|
不知道大家是怎么做的，我是用的树形dp。。。以1为根节点建树，应该是做麻烦了
|
|
这题挺像贪心的……
|
|
过了noip还是这样。。。假
题目 285 [NOI 1999]最优连通子集
2012-12-09 14:19:32
|
|
不会写
题目 285 [NOI 1999]最优连通子集
2012-12-08 08:40:03
|
|
|
开始的时候没注意到“对于V中的任何两个整点，V中有且仅有一条连接这两点的道路”，然后就想出麻烦无比（其是还是错的）的算法
其实，这个题现在放到noip都算简单了。。
题目 285 [NOI 1999]最优连通子集
2012-12-06 20:46:12
|