思维迷宫

http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include using namespace std;int father[110],n,m;struct node{ int from,to,cost;}edge[5010];void Init(){

acm.hdu.edu.cn/showproblem.php?pid=1162最小生成树水题AC代码：#include #include #include #include #include using namespace std;const int MAX = 110;int n,m,father[MAX];struct ink{ double x,y;}no

poj.org/problem?id=1258Prim求解MST水题！AC代码：#include #include #include #include using namespace std;const int MAX = 110;const int INF = 0x3f3f3f3f;int n,ans,G[MAX][MAX];int vis[MAX],dis[M

Prim求解最小生成树AC代码：#include #include #include #include #include using namespace std;const int MAX = 510;int G[MAX][MAX],ans;int good[110],dis[MAX],vis[MAX];int n, m, k;void init(){ for(

题意描述简单的讲就是，给你一张无向图，求有多少条路径使得路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间的多条路径中的最长的边最小值！题目分析因为考虑到数据的大小所以需采用离线算法先计算出结果后在统一输出结果。这里首先要从a到b的所有路径中筛选出这样一条路径（路径中的最长边是所有路径中最小），那么这就需要采用最小生成树kruskal的思想，那么任意两个集合A,B之间可以