qlky

摘要： http://poj.org/problem?id=2378 这题和找重心基本一样，判断条件换一下就行 阅读全文

摘要： http://poj.org/problem?id=3107 这实际上就是找重心，在之前有做过：http://www.cnblogs.com/qlky/p/5780933.html 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 http://blog.csdn.net/woshi250hua/article/details/7639423 题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4276 一般题目是求回到原地，而这道题规定从1进n出。所以1-n这条路是必走，其他走不走无所谓。 这样很自然通过dfs先处理1-n这条路，统计这条路的花费时间cost，同时将这条上的边权设为0。 接下来就是求m-c 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4044题目大意：给定n个节点组成的树，1为敌方基地，叶子结点为我方结点。我们可以在每个结点安放炮台，至多一炮，然后就可以打炮，每个结点有ki种炮，每种炮有一个花费和一个能量（能量对应着打掉敌人多少hp）。 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/17665 参考资料：http://blog.csdn.net/woshi250hua/article/details/7684771 题目大意：xx大佬要竞选xx职位，现一共有n个国家，获得xx职位至少需要m个国 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/18071 资料连接： http://blog.csdn.net/woshi250hua/article/details/7648798 http://blog.csdn.net/libin56842/articl 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/18068 阅读全文

摘要： 重做这道题 http://blog.csdn.net/woshi250hua/article/details/7632785 http://blog.csdn.net/shuangde800/article/details/10150305 http://blog.csdn.net/alps233/ 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/18063 http://blog.csdn.net/shuangde800/article/details/10069771 这题一开始没有理解好题意，所以WA了多次，理解好题意就不难了。我们可以知道每个节点的花费cost 阅读全文