←_←

题目链接 题意 判断一个有向图是不是仙人掌图 思路 思路看这 代码看这 据说数据水，这个比较详细应该正确 tarjan 先判断图是否强连通 再判断是否为仙人掌 假设图强连通，结论如下 仙人掌图的 DFS 树没有横向边。 设某个点 v 有 a(v)个儿子的 Low 值小于 DFS(v)，同时 v 自己有 b(v)条逆向边，那么 a(v)+b(v)<2。 代码 #include <bits...

题目链接 题意 判断一个无向图是否为仙人掌图 强连通 一条边最多属于一个环 任意删边，求删边后图还是强连通（支撑子图）方案数 思路 如果这个图是仙人掌，帮所有环的边数+1相乘即可。 大数偷懒直接粘的别人代码(^_^) 代码 #include <bits/stdc++.h> using namespace std; #define ll long long struct Big_...