1：POJ3353 Road Construction 此题没有重边 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 1010 #define M 2020 using n ...
分类：
其他好文 时间：
2020-04-11 20:10:18
阅读次数：
72
@[双连通分量] 题意： 有一个 n 个点 m 条边的无向图，问至少添加几条边，能让该图任意缺少一条边后还能相互连通。 双连通分量定义： 在无向连通图中，如果删除该图的任何一个结点都不能改变该图的连通性，则该图为双连通的无向图。一个连通的无向图是双连通的，当且仅当它没有关节点（这里面节点可换成边：分 ...
分类：
其他好文 时间：
2020-04-06 11:45:21
阅读次数：
62
Abstract 我们说一个LiDar和stereo cameras没有共视区域的外参标定． 为了解决外参标定问题，我们的方案利用了road markings作为嘈杂的urban环境下静态，鲁邦的特征． 这个方案使用了road markings来选择有信息量的图像来估计外参. 为了完成稳定优化, 很 ...
分类：
其他好文 时间：
2020-03-30 23:16:42
阅读次数：
76
题目链接：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
