摘要：题面:https://www.luogu.org/problem/P1262 cpp 本题如果有的罪犯既不能贿赂他也没有罪犯能揭发他，那么此题无解，我们在遍历时打上标记，然后从小到大枚举，只要遇见没有标记的就输出然后退出即可 如果不是上面一种情况,那就先缩点然后找入度为0的强连通分量中花费代价最小的 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P3627 cpp 本题可以将图中强连通分量缩点后再跑最长路即可。 Code: include include include define N 500005 using namespace std; struct e 阅读全文

摘要：```cpp //kosaraju #include #include #include #include #include #include #include using namespace std; const int N=10005; int n,m,cnt,head[N],rhead[N],t,rt,q[N],top,ans,rcnt,Cnt[N],sum[N],number; bool ... 阅读全文

摘要：```cpp 【题目描述】： 蒟蒻刚刚学了点图论，现在他面对一张无向连通图，他想问你： 最少添加多少条边，使得任意两点之间有两条无公共边的路（可以有公共点）。 【输入描述】： 第一行n，m，n个点（编号1 n）m条边； 接下来m行，每行u，v； 表示u到v之间有一条无向边（可能重复描述一条边）； 【 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P2746 cpp 对于子任务A,求需要给多少个学校发软件,即为求有多少个入度为0的点 因为对于对于每个入度不为0的点一定可以从一个其他点走到。 对于子任务B,求入度为0的点个数与出度为0的点个数的最大值,需要添多少条 阅读全文