KLChen的博客

题意:taskA: 询问有从给几个学校发送任务可以使全部学校的到软件taskB: 询问要加入几条边可以使所有强连通分量成为一个强联通分量思路tarjan 求强联通分量对于taskA 显然只需记录有几个强联通分量的入度为零对于taskB 应为入度为零 出度为零的强联通分量的个数较小值 注意题目保证不存在入度，出度均为0的强联通分量#include <...

题意求割边tarjan 模板题#include <map>#include <set>#include <queue>#include <stack>#include <vector>#include <cmath>#include <cstdio>#include <c

题意求割点tarjan 模板题#include <map>#include <set>#include <queue>#include <stack>#include <vector>#include <cmath>#i

题意询问任意两点相互到达,要添加几条边思路:tarjan缩点注意tarjan缩点后形成的树属于同一个强连通分量的low相同竟需将树中所有入度为1的强连通分量连接即可注意应为upper_bound(deg[1] / 2) 及 (ans + 1 ) >> 1 #include <cstdio>#include <cstring&g...