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 · 327 阅读 · 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 · 475 阅读 · 0 评论