Sleppypot的博客

题目：hdu4460 题意：寻找每两点之间最短路中的最长路。若存在某两点不连通，就输出-1. 解答：对每个点spfa，然后找最长的边。用邻接链表存~~ #include #include #include #include #include #include #include using namespace std; const int MAXN = 10010 + 10010; const

题目：hdu4463 题意：已知一条边求最小生成树 题解：用kruskal的话，先将该条边连接。再求最小生成树。 注意：是双向边！ #include #include #include #include #include using namespace std; int n; int p,q; bool vis[55][55]; struct point { double x,