[BZOJ1040][[ZJOI2008]骑士][基环外向树+树形DP]
[BZOJ1040][[ZJOI2008]骑士][基环外向树+树形DP]题目大意:给定一个N<=1000000N<= 1 000 000个点的基环外向森林,求带权的最大独立集。思路:首先题目中看上去给出的是有向边但实际上是无向边,因为vv不会和uu在一起那么uu也不会和vv在一起。这道题一开始我以为只是一棵普通的树,那这样直接树形dpdp就好了,用f[u][1],f[u][0]f[u][1],f[u
原创
2017-03-05 11:20:09 ·
784 阅读 ·
0 评论