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