强连通分量
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1179: [Apio2009]Atm
很早就考过的题,当时根本不会,强连通分量什么的没听过,当初就没有改了(主要是上网找发现来源是apio于是吓到了233) 无意中看到了,正好复习一下 tarjan缩点,在新的图上跑一遍最长路 //19:20-19:50 555码速好慢 #include #include #include #define RG register #define MAXN 500005 #define C原创 2017-04-19 20:02:03 · 453 阅读 · 0 评论 -
BZOJ 1123: [POI2008]BLO [割点][乘法原理]
求割点,然后所有连通块大小互乘 我一开始只想到n^2扫一遍求和… 但是大家貌似都是在dfs的时候就已经在算ans了:对于每一个割点,dfs树中它以上的部分和它的每个子树就是不同的连通块 详见代码注释#include<cstdio> #include<vector> #define N 100000 #define LL long long using namespace std;inline原创 2017-09-29 14:04:00 · 285 阅读 · 0 评论