2017年5月29日
树形DP 2415HDU
摘要： Bribing FIPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 704 Accepted Submission(s): 251 Prob 阅读全文
posted @ 2017-05-29 21:58 Billyshuai 阅读(170) 评论(0) 推荐(0)
树形DP基础题 HDU1520
摘要： Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11060 Accepted Submission(s): 4 阅读全文
posted @ 2017-05-29 16:33 Billyshuai 阅读(143) 评论(0) 推荐(0)
最小生成树个数 并查集压缩路径
摘要： 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输 阅读全文
posted @ 2017-05-29 15:11 Billyshuai 阅读(1150) 评论(0) 推荐(0)