E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3197
【树哈希+费用流+树形dp】
BZOJ3197
[SDOI2013] 刺客信条ASSASSIN
【题目】原题地址题目大意:给定一棵树和两组权值,求第一组权值最少改变多少个之后这棵树经过重标号之后与第二组权值相同(即树同构)。(权值只有01)【题目分析】树同构这个东西显然是树哈希之类的,然后树形结构可以考虑dp,但是dp的转移需要思考。这题真的是太神了!!!【解题思路】首先设f[i][j]f[i][j]f[i][j]表示树1的iii子树匹配树2的jjj子树的最小代价,这样就是一个树形dp,我们
Dream_Lolita
·
2018-04-09 12:53
DP-Tree
其他-树哈希
图论-网络流
【
bzoj3197
】【SDOI2013】【assassin】
3197:[Sdoi2013]assassinTimeLimit:10SecMemoryLimit:256MBSubmit:221Solved:113[Submit][Status][Discuss]DescriptionInputOutputSampleInput4 12 23 34 0011 1000 SampleOutput1 HINT设f[i][j]表示i根j对应时的最小代价。这
FZHvampire
·
2016-03-30 15:00
【SDOI2013】【
BZOJ3197
】assassin
DescriptionInputOutputSampleInput412233400111000SampleOutput1HINT暑假时候高大哥出来考试的题丢题解跑gty大哥的题解#include #include #include #include #include #include #defineMAXN710 #defineGET(ch>='0'&&cha.deep;} booloperat
CreationAugust
·
2016-02-17 14:00
dp
hash
费用流
树同构
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他