图论
关注
分享
扫一扫
文章平均质量分 75
Sleppypot
困难的路越走越容易，容易的路越走越难。
展开
-
最短路之——寻找每两点之间最短路中的最长路
题目：hdu4460题意：寻找每两点之间最短路中的最长路。若存在某两点不连通，就输出-1.解答：对每个点spfa，然后找最长的边。用邻接链表存~~#include#include#include#include#include#include#includeusing namespace std;const int MAXN = 10010 + 10010;const原创 2016-08-21 10:18:29 · 1120 阅读 · 0 评论 -
最小生成树之——已知一条边求最小生成树
题目：hdu4463题意：已知一条边求最小生成树题解：用kruskal的话，先将该条边连接。再求最小生成树。注意：是双向边！#include#include#include#include#includeusing namespace std;int n;int p,q;bool vis[55][55];struct point{ double x,原创 2016-08-21 10:37:02 · 1227 阅读 · 0 评论