摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：如题。 解法： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给出一棵有n个节点的树，现在需要你把k只猴子放在节点上，每个节点最多放一只猴子，且要求每只猴子必有一只另外的猴子通过一条边与它相连，问最少用多少条边能达到这个要求。 解法：利用贪心的思维，显 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6181 题意：给一个图，求出次短路。 解法：我之前的模板不能解决这种图，就是最短路和次短路相等的情况，证明这题数据还是水了。下来我修改了一下次短路的，就可以避免这种情况了。提供一个sample 4 4 （ 阅读全文