Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点，以其权值和作为代价将这些点删除（堵上），使得根节点与所有叶子结点不连通。问最小代价。不

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4712 这个题目当时想了很多方法都没能搞定，热身赛的时候倒也是想到了随机方法，不过被队友否定了，自己也认为没太大可能 后来想想其实是可以过的，一共才20位，10万组数据，他数据怎么出都逃不过随机函数，代码就那么几行，后悔当时没试试 #include <iostream>#include <s