这个题目描述好难理解呀qwq... 传送门 分析 在读懂题之后我们不难发现这道题实际就是在求一张图中有多少个割点。只需要注意读入方式即可。 代码 ...
分类：
其他好文 时间：
2018-08-23 22:06:33
阅读次数：
154
描述 Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis ...
分类：
其他好文 时间：
2018-08-23 21:01:32
阅读次数：
239
一、边双连通分量 定义 若一个无向图中的去掉任意一条边都不会改变此图的连通性，即不存在桥，则称作边双连通图。一个无向图中的每一个极大边双连通子图称作此无向图的边双连通分量。 实际求法和强连通分量差不多，只是要注意由于一条无向边被分为两条有向边存储，所以在经过其中一条从u到达v之后不能再通过另一条边由 ...
分类：
其他好文 时间：
2018-08-23 20:57:59
阅读次数：
157
被tkj大爷艹爆了5555整套模拟赛都是神仙思路题 那么这题题解 还有一个神仙做法，zory巨神在考场上找规律AC，自己都不会证。。我证明了一下(然而这货还是不认可自己的做法) 按照分割点的思路，我们for循环一次，每次找到比当前点小且最远的点，ans+=j-i+1。毫无疑问，当前点的位移到该点之后 ...
分类：
其他好文 时间：
2018-08-21 21:04:58
阅读次数：
189
1 #include 2 #include 3 #include 4 #define M 100010 5 using namespace std; 6 struct point{ 7 int to,next; 8 }e[M1)//²»ÊǸù½Úµã»òº¢×ÓÊý´óÓÚ1 32 { 33 if... ...
分类：
其他好文 时间：
2018-08-19 20:08:35
阅读次数：
145
Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2 SAT 最短路 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图判断 弦图的PERFECT ELIMINATION点排列 稳定婚姻问题 有向 ...
分类：
其他好文 时间：
2018-08-10 14:35:08
阅读次数：
159
题目链接： 题意 有根棍子，上面有些分割点(n include include using namespace std; const int maxn=50+20, INF=0x3f3f3f3f; int n, l; int pos[maxn], data[maxn][maxn]; int dp(i ...
分类：
其他好文 时间：
2018-08-07 20:37:49
阅读次数：
123
description [题面][1] solution 点分治+最小割。 点分必选的重心，再在树上dfs判交，转化为最大权闭合子图。 可以做$k$棵树的情况。 code cpp include include include include include include include defi ...
分类：
其他好文 时间：
2018-07-31 21:41:39
阅读次数：
155
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先，如果一个点不是割点，那么，去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则，去掉这个点后，这个图就被分为了 ： 1. 这个点本身 2. 这个点在搜 ...
分类：
其他好文 时间：
2018-07-31 15:12:33
阅读次数：
113
百度百科 Definition&Solution 在一个无向联通图中，如果删除一个点，该图变得不连通，那么该点称作该图的割点。注意，割点可能不止一个。 对于无向不连通图，一个点是割点当且仅当它是它所在的联通分量的割点。 特别的，如果一个连通分量只包含一个点X，那么点X为一个割点。 对于一个图，求他的 ...
分类：
其他好文 时间：
2018-07-30 14:47:53
阅读次数：
266
