![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论专题
hobby_Z
这个作者很懒,什么都没留下…
展开
-
Kosaraju算法
参考博客用于求一个图的强连通分量,时间复杂度为O(n)。NEERC 17 C题原创 2021-10-16 22:51:27 · 440 阅读 · 0 评论 -
关于最短路问题的各种算法
四种算法的对比SPFA原创 2021-03-03 22:28:56 · 165 阅读 · 1 评论 -
2020.2.22 排位赛 Fence Planning(并查集)
Fence Planning题面题目分析基础并查集,做题并查集刚学加上好久没用忘了这玩意,头铁写了个思想类似并查集的东西,又臭又长代码#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>#include&l...原创 2020-02-24 19:56:57 · 178 阅读 · 0 评论 -
2020.2.22 排位赛 F - Milk Factory(Floyd算法)
Milk Factory题面题目分析基础图论,建立各个点到其他能到的点的最短路径,数据较小最后枚举所有的点即可。代码原创 2020-02-24 19:07:37 · 259 阅读 · 0 评论 -
图论专题HDU-1874 畅通工程续
图论专题J-畅通工程题面某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N&...原创 2020-02-10 23:38:28 · 888 阅读 · 0 评论 -
图论专题HDU-1232 畅通工程
图论专题H-畅通工程(模板)题面某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;...原创 2020-02-10 23:33:24 · 126 阅读 · 0 评论 -
图论专题HDU-1869 六度分离
图论专题C-六度分离题面1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其...原创 2020-02-10 23:31:20 · 416 阅读 · 0 评论