kosaraju算法
文章平均质量分 57
ccosi
停下了,也要重新出发
展开
-
【HDU】6072 Logic Chain - kosaraju+bitset
题解 貌似此题只能用kosaraju+bitset压位搞过去? 设每次修改后的图中强连通分量有nnn个,第iii个scc的点数为pipip_i, 那么答案就是:∑ni=1pi∑i=1npi\sum _{i=1} ^{n} p_i 直接跑kosaraju就好了 不怎么会用bitset,于是手写了结构体,压进usigned int.. 这里贴一点小知识: 关于memset的赋值 mem...原创 2018-07-19 20:11:44 · 322 阅读 · 0 评论 -
【BZOJ】5218: [Lydsy2017省队十连测]友好城市 kosaraju+bitset+莫队
传送门:bzoj5218 题解 kosarajukosarajukosaraju+莫队+压位+减枝 时间复杂度O(q(n+n232))O(q(\sqrt n + \dfrac{n^2}{32}))O(q(n+32n2)) 代码 #include<cstdio> #include<cstring> #include<iostream> #include&l...原创 2018-09-22 10:27:04 · 468 阅读 · 0 评论