
tarjan算法
Freopen
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
支配树学习笔记
博客1 博客2 好了上面两篇博客应该是全网关于支配树最重要的博客了。 接下来就是定一个小目标,把模板缩到20行。 显然不行 注意:这个模板对多组数据不友好,对图不联通可以求,但是注意有些坑。 Code\mathcal CodeCode #include<bits/stdc++.h> #define maxn 300005 #define maxm 300005 #define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++) #define per(原创 2020-06-15 21:28:43 · 215 阅读 · 0 评论 -
ARC 062 F AT2143 AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer(burnside引理+点双)
题目 分单边, 单环, 复环来讨论。 发现复环中可以交换任意两条边的颜色,直接组合数即可。 单环用burnside引理。 单边直接乘。 AC Code\rm AC \ CodeAC Code #define maxn 55 #define maxm 205 #define mod 1000000007 using namespace std; int n,m,k; int i...原创 2019-12-15 23:00:32 · 366 阅读 · 0 评论