POI2008 完结(´?_?`)撒花！ 海报PLA 单调栈裸题！ 激光发射器SZK 光路可逆？ 然后证一下发射器与接收器两两对应？ 砖块Klo 区间中值！ 可用树状数组水过。。。 将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。 BLO 求割点裸题！ Sta s ...
分类：
其他好文 时间：
2018-07-07 20:52:21
阅读次数：
180
$Tarjan$求割点 感觉图论是个好神奇的东西啊，有各种奇奇怪怪的算法，而且非常巧妙。 周末之前说好回来之后进行一下学术交流，于是wzx就教给我Tarjan，在这里我一定要说： $wzx AK IOI$ Tarjan发明了很多算法，而且还都叫一个名字，所以说只好用用途来区分它们。 闲聊时间结束。 ...
分类：
其他好文 时间：
2018-07-03 15:18:45
阅读次数：
222
【传送门：BZOJ2730】 简要题意： 给出m条无向边，每个点有人，有时候会出现一个点崩塌，使得这个点和与这个点相连的边都不能经过 可以在某些点设置安全出口，其它可以到达这些点的点上的人可以逃出去 请问至少设置多少个安全出口和求出最少安全出口的情况下有多少种设置的方案 题解： Tarjan求割点例 ...
分类：
其他好文 时间：
2018-04-28 14:22:45
阅读次数：
126
一，无向图的割点与桥 对于G=(V,E) 1.割点：xξV若删除x以及与x所连边后，图被分裂成为多个联通图，则x为图的割点 2.桥（割边）：eξE若删除e后图，图被分裂成为多个联通图，则e为图的割点 怎样求割点与割边 tarjan算法 就是他了。。。 首先我们引入时间戳的概念 设dfsn[x]表示从 ...
分类：
编程语言 时间：
2018-03-30 16:18:46
阅读次数：
253
网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2; 网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2 ...
分类：
Web程序 时间：
2018-03-03 18:18:33
阅读次数：
278
tarjan求割点，乘法原理统计答案，对数答案翻倍。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 21:34:48
阅读次数：
176
Sol 就是求割点，把贡献算一下就好。。。直接tarjan include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long ...
分类：
其他好文 时间：
2018-01-14 21:20:33
阅读次数：
153
poj1144 tarjan求割点 额，算法没什么好说的，只是这道题的读入非常恶心。 还有，理解tarjan一定要用递归树，配合横边回边前边树边等来想。。 c++ include include include include using namespace std; const int maxn= ...
分类：
其他好文 时间：
2017-12-05 00:56:46
阅读次数：
202
这个文章的思路是按照 "这里" 来的。这里讨论的都是无向图。应该有向图也差不离。 1.如何求割点 首先来看求割点。割点必须满足去掉其以后，图被分割。tarjan算法考虑了两个： 根节点如果有两颗及以上子树，它就是割点。因为它没有父亲了（可怜的点）。 对于有父亲的普通的结点a，如果它递归树的子树中，有 ...
分类：
其他好文 时间：
2017-12-03 13:56:36
阅读次数：
221
