摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3018 题意： 给出一张图，不能走重复边，可以几笔画遍历完所有的边 连通子图内如果没有度数为奇数的点，这个子图可以一笔画 否则，需要奇度数点的个数/2 笔 因为每笔可以消除两个点的奇度 #include<cstdi 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1486 二分答案 dfs版spfa判负环 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 阅读全文
摘要：
http://codeforces.com/problemset/problem/295/B 题意： 给定一个有边权的有向图。再给定一个1~n的排列。 按排列中的顺序依次删除点，问每次删除后，所有点对的最短路的和是多少。 给定一个有边权的有向图。再给定一个1~n的排列。 按排列中的顺序依次删除点，问 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2763 这也算分层图最短路？ dp[i][j]到城市i，还剩k次免费次数的最短路 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2143 分层图最短路 把能够弹跳的曼哈顿距离看做能量 dp[i][j][k]表示在（i，j）位置，还有能量k的最少花费 弹跳的曼哈顿距离增加1，能量减1 当能量减为0时，花费费用充满能量 阅读全文