随笔分类 -  图论专题

UVALive - 4223(hdu 2926)
摘要：恢复内容开始 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962 Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2018-08-08 13:53 执||念 阅读(204) 评论(0) 推荐(0)
Is It A Tree?(hdu1325)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325 Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-07-30 18:16 执||念 阅读(160) 评论(0) 推荐(0)
强连通图 Tarjan算法
摘要：算法学习：https://blog.csdn.net/qq_16234613/article/details/77431043 http://www.cnblogs.com/chenchengxun/p/4718698.html 题目链接：https://vjudge.net/contest/219 阅读全文
posted @ 2018-07-30 10:08 执||念 阅读(242) 评论(0) 推荐(0)
UVALive - 6436
摘要：题目链接：https://vjudge.net/contest/241341#problem/C Tree Land Kingdom is a prosperous and lively kingdom. It has N cities which are connected to each oth 阅读全文
posted @ 2018-07-29 11:14 执||念 阅读(301) 评论(0) 推荐(0)
路径还原(求两个点之间最短距离的路径）
摘要：思路：其实就是加一个pre数组，用来存当前顶点的前一个顶点的值。 看代码 阅读全文
posted @ 2018-07-28 15:42 执||念 阅读(284) 评论(0) 推荐(0)
Floyed-Warshall算法（求任意两点间最短距离）
摘要：思路：感觉有点像暴力啊，反正我是觉得很暴力，比如求d[i][j]，用这个方法求的话，就直接考虑会不会经过点k(k是任意一点） ，最终求得最小值 看代码 阅读全文
posted @ 2018-07-28 12:23 执||念 阅读(361) 评论(0) 推荐(0)
Dijkstra算法(求一点到任意一点的最短距离）
摘要：思路：先找出最短的一个点，也就是起点，从起点出发，找最短的边，同时标记起点为true（代表已经访问过），访问过的点就不用再访问了，依次下去，保证每一次找到的边都是最短的边 到最后没有边可以更新了就代表结束 看代码 阅读全文
posted @ 2018-07-28 11:56 执||念 阅读(2168) 评论(0) 推荐(0)
Bellman_Ford算法(求一个点到任意一点的最短距离）
摘要：单源最短路问题是固定一个起点，求它到任意一点最短路的问题。 记从起点出发到顶点 i 的最短距离为d[i]，则有以下等式成立 d[i]=min{d[j]+(从j到 i 的边的权值) 看代码 阅读全文
posted @ 2018-07-28 10:51 执||念 阅读(965) 评论(0) 推荐(0)
二分图判定
摘要：题目大意：给定具有n个顶点m条边的图。要给每个顶点上色，并且要求相邻的顶点颜色不同，问的是能否用两种颜色进行染色，题目保证没有重边和自环 限制条件：1<=m,n<=1000 输入 n=3,m=3 0 1 0 2 1 2 输出 NO 输入 n=4 m=4 0 1 0 3 1 3 2 3 输出 YES 阅读全文
posted @ 2018-07-27 16:37 执||念 阅读(211) 评论(0) 推荐(0)