题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
Problem Statement There is a cave consisting of NN rooms and MM one-directional passages. The rooms are numbered 11 through NN . Takahashi is now in R ...
分类：
其他好文 时间：
2020-03-22 17:58:40
阅读次数：
79
欢迎回来，这里是做图论已经做到疯了的爱上了图论的Darth Victor。没错今天又是图论题，最近一直在刷图论。 题目 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two pa ...
分类：
其他好文 时间：
2020-03-14 10:59:13
阅读次数：
51
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define maxn 1005 using namespace std; int num,to[maxn<<1],nxt[maxn<<1],last[ma ...
分类：
其他好文 时间：
2020-02-11 17:35:13
阅读次数：
63
2020的春节，武汉的疫情让我安心在家学QT，很喜欢https://www.devbean.net/category/qt-study-road-2/文章，深入浅出，很接地气。虽然也存在一些问题，但觉得值得初学者一读。 QT库一个很庞大的系统，由于时间和精力有限，不能系统的分门别类的总结相关知识点， ...
分类：
数据库 时间：
2020-02-11 09:52:11
阅读次数：
109
[Arc083D/At3535] 有 $N$ 个城市，城市与城市之间用长度为整数的无向道路连接。 现有一考古学家找到了一张 $N×N$ 的表 $A$ ，这张表代表了这 $N$ 座城市两两之间的最短路。即表中的第 $u$ 行第 $v$列的值代表了从城市 $u$到$v$的最短路长度。 问能否根据这张表， ...
分类：
Web程序 时间：
2020-02-06 14:36:39
阅读次数：
66
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si ...
分类：
其他好文 时间：
2020-01-29 15:43:18
阅读次数：
94
Problem H: Road Construction King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roa ...
分类：
其他好文 时间：
2020-01-27 21:50:06
阅读次数：
53
摘自：https://www.cnblogs.com/zeke-python-road/p/9565419.html 1.re.search函数 re.search 扫描整个字符串并返回第一个成功的匹配，如果匹配失败search()就返回None。 (1)函数语法： re.search(patter ...
分类：
编程语言 时间：
2020-01-24 22:28:20
阅读次数：
102
There are n cities and n?-?1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon a ...
分类：
其他好文 时间：
2020-01-18 16:46:11
阅读次数：
79
