- 博客(7)
- 收藏
- 关注
原创 POJ2377最大路径问题
///修网络有个N个顶点,其中有M跳路径每条的代价为C求出其中的最大路径数//思路:明显最小生成树的相反情况用kruskal算法//384K 47MS#include #include using namespace std;#define MAX_E 20005#define MAX_N 3000namespace{ int rank[MAX_N]
2014-11-01 12:36:36 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人