摘要：http://poj.org/problem?id=3621求一个环的{点权和}除以{边权和}，使得那个环在所有环中{点权和}除以{边权和}最大。0/1整数划分问题令在一个环里，点权为v[i]，对应的边权为e[i]，即要求：∑（i=1，n）v[i]/∑（i=1，n)e[i]最大的环（n为环的点数），... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1676给出一张图，n#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5098软件在安装之后需要重启才能发挥作用，现在给你一堆软件(有的需要重启有的不需要)以及安装这个软件之前需要哪些软件发挥作用，求最少的重启次数可以看出是拓扑排序，但是需要用两个队列q1，q2分别来存 不需要重启的s... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

摘要：http://poj.org/problem?id=3463http://acm.hdu.edu.cn/showproblem.php?pid=1688求出最短路的条数比最短路大1的次短路的条数和，基本和上题一样，最后需判断是否满足dist[t][0]+1==dist[t][1];cnt[i][0]... 阅读全文

摘要：http://poj.org/problem?id=3013给出n个点，m个边。给出每个点的权值，每个边的权值。在m条边中选n-1条边使这n个点成为一棵树，root=1，求这棵树的最小费用，费用=树上每条边*子树中各顶点的权值。思路：转化一下，发现每条边*子树中各定点的权值=各个点*点到根的最短路，... 阅读全文

摘要：http://poj.org/problem?id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。（可以存在环和来回走）给定起终点，求K短路的长度然后求K短路使用A*算法，其估价函数f(n)... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5012模拟出骰子四种反转方式，bfs,最多不会走超过6步#include #include #include #include #include #include #include #include #includ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025N*N矩阵 M个钥匙K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过BFS+优先队列。蛇最多只有5条，状压即可。#include... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5040一个人拿着纸盒子往目的地走 正常情况下一秒走一格 可以原地不动躲在盒子里 也可以套着盒子三秒走一格 地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必... 阅读全文