
仙人掌
ToRe.
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3594 Cactus(有向仙人掌图判断)
题目链接题意判断一个有向图是不是仙人掌图思路思路看这代码看这据说数据水,这个比较详细应该正确tarjan 先判断图是否强连通再判断是否为仙人掌假设图强连通,结论如下仙人掌图的 DFS 树没有横向边。设某个点 v 有 a(v)个儿子的 Low 值小于 DFS(v),同时 v 自己有 b(v)条逆向边,那么 a(v)+b(v)<2。代码#include <bits...原创 2019-09-25 21:49:07 · 216 阅读 · 0 评论 -
洛谷 P4129 [SHOI2006]仙人掌(无向仙人掌判断求环)
题目链接题意判断一个无向图是否为仙人掌图强连通一条边最多属于一个环任意删边,求删边后图还是强连通(支撑子图)方案数思路如果这个图是仙人掌,帮所有环的边数+1相乘即可。大数偷懒直接粘的别人代码(^_^)代码#include <bits/stdc++.h>using namespace std;#define ll long longstruct Big_...原创 2019-09-26 16:46:28 · 419 阅读 · 0 评论