填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1123 题意：问切断第i个点之后多少对点不再联通。 就是个求割点同时计算出双连通分量大小嘛…… 1 #include<iostream> 2 #include<cstdio> 3 #inc ...
分类：
其他好文 时间：
2017-08-14 21:22:54
阅读次数：
194
填坑……链接：http://poj.org/problem?id=3352 题意：求出图中再加上几条边会全部边双连通。 思路大概就是求出图中所有的双连通分量，然后像$SCC$一样缩点，缩完后每两个双连通分量再连边即可。 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-08-14 14:21:03
阅读次数：
115
[Poi2012]Festival 题目 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合{X ...
分类：
其他好文 时间：
2017-08-14 12:45:25
阅读次数：
112
刚刚被ysy在联考里虐了，差点爆tan(pi/4)，只好来bzoj寻求安慰再被虐一次233 （tarjan是什么智障东西不想打我好弱啊，tarjan都不会打） Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是 ...
分类：
其他好文 时间：
2017-08-14 12:43:48
阅读次数：
113
下面是一个最基础的LCA题目 http://poj.org/problem?id=1330 赤裸裸的 题意 输入cas 后 有cas组数据 输入 n 再输入n-1 条边 之后输入x y 问x y的最近公共祖先是什么 之后来个加强版 http://acm.hdu.edu.cn/showproblem. ...
分类：
其他好文 时间：
2017-08-14 10:20:46
阅读次数：
143
首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。 ...
分类：
其他好文 时间：
2017-08-14 10:18:05
阅读次数：
147
#include #include #include using namespace std; const int N = 250; int head[N], low[N], dfn[N], fa[N]; int n, m, now = 1, Tarjan_clock; bool is_cut[N]... ...
分类：
编程语言 时间：
2017-08-13 12:30:29
阅读次数：
145
http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 给一图，求割去两个点后所能形成的最大连通分支数。 思路： 对于这种情况，第一个只能枚举，然后在删除第一个点的前提下，用Tarjan算法求第二个割点的情况。 ...
分类：
其他好文 时间：
2017-08-12 19:47:18
阅读次数：
146
东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 ...
分类：
其他好文 时间：
2017-08-12 10:09:01
阅读次数：
197
Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun thin ...
分类：
其他好文 时间：
2017-08-10 22:24:37
阅读次数：
182
