摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3572 题目大意： 给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1179 题目大意： 有n个人要去买魔杖，有m根魔杖（和哈利波特去买魔杖的时候一样，是由魔杖选人）。接下来是m行，每行第一个数k是第i根魔杖可以选的人数，接着k个数表示这根魔杖选的人的编号。最后问老板最多 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1150 题目大意： 给你两台机器A和B，A机器有n种模式，B机器有m种模式，初始时都是0，现在给你k个任务，每个任务可以由机器A的x模式完成或者机器B的y模式完成，而每次改变机器的模式都要重启一次，问你 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1068 题目大意： 有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 解题思路： 这是求最大独立集 最大独立集 = n - 最小覆盖数 = n - 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2680 题目大意： 给你一个有向图，一个起点集合，一个终点，求最短路 解题思路： 1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径长度设为0，这样就称为一个n+1个 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1317 题目大意： 题意：有n个房间(n<=100)，每个房间有一个点权（第1号房间和第n号房间权值均为0），到达该房间时会自动获得该点权（可能为负权）。给出一些无向边。有一个人，初始有能量值100，初 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意： 求起点到终点的最短距离 解题思路： 注意重边，其他的就是模板 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2112、 题目大意： 求起点到终点的最短路 解题思路： 对地名进行编号即可 然后直接dijkstra算法 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2066 题目大意： 求到目标点集合中的最短距离 解题思路： dijkstra算法求出每个点到该点的最短路径，直接求其中最短即可（重边） 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3790 题目大意： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 解题思路： 在最短距离的基础上加 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意： 1-N的最短路长度 解题思路： dijkstra模板 阅读全文