题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1027题意：三种合金的材料若干种。需求合金若干种。每种需求合金可以由材料合金混合得到。问最少需要多少种材料能够混合出所有需要的合金？思路：对于两种材料合金ab，若能够得到需 求合金p，那么p...
分类：
其他好文 时间：
2014-06-23 06:10:10
阅读次数：
217
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include
#include #include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-06-11 07:27:25
阅读次数：
243
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3
#include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类：
其他好文 时间：
2014-05-05 10:52:15
阅读次数：
315
