会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyouchie
博客园
首页
新随笔
联系
订阅
管理
2019年7月6日
D1 HL 图的高级应用 tarjan算法
摘要: 临时跑去D班取听神仙课,不会的还是好多(我真菜); 1.tarjan算法; 受欢迎的牛; tarjan求强连通分量,进行缩点,求缩点后出度为0的点,如果存在两个及以上的点出度都为零 那么输出无解; 否则输出这个强联通分量的大小; #include<bits/stdc++.h> #define N 1
阅读全文
posted @ 2019-07-06 21:14 Tyouchie
阅读(207)
评论(0)
推荐(0)
编辑
公告