两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。     &nb…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815   简单的DP题。   1 #include <stdio.h> 2 #includ…

Strategic Game Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Ja…

Warm up 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4612 Description N planets are connected by M bidirect…

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536…

F. Bear and Fair Set 题目连接： http://www.codeforces.com/contest/628/problem/F Description Limak is a grizzly bear…

3504: [Cqoi2014]危桥 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 Description Alice和Bob居住在一个由N座岛屿组…

E. Bear and Contribution 题目连接： http://www.codeforces.com/contest/658/problem/E Description Codeforces is a won…

两道经典的同类型拓扑排序+DFS问题，第二题较第一题简单，其中的难点在于字典序输出+建立单向无环图，另外理解题意是最难的难点，没有之一…       POJ1128(ZOJ108…

题目链接：BZOJ – 1150   题目分析 可以看出，我们选的 k 条边一定是相邻两点之间的线段。我们可以将每条边看成一个点，那么我们就是要在 n-1 个点中选出互不相邻的 k 个，使它们的和最…

C. Vasya and Basketball 题目连接： http://codeforces.com/contest/493/problem/C Description Vasya follows a basketba…

B. Lorry 题目连接： http://www.codeforces.com/contest/3/problem/B Description A group of tourists is going to kayak…