会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyouchie
博客园
首页
新随笔
联系
订阅
管理
2019年6月17日
第三次模拟赛 订正题解
摘要: 这次考试是一个图论专练,从海亮回来图论已经搞了好几个月了,感觉有些问题的思想还是要好好揣摩一下,理解思路才能知道怎么做; 第一题: 第一遍没看见有向图,建了个图跑了个tarjan,后来发现读错题,我们来看一下谜一样的水数据,这O(N*M)的复杂都能过; 随便写一个dfs吧,当前点遍历到的点的个数+1
阅读全文
posted @ 2019-06-17 09:04 Tyouchie
阅读(214)
评论(1)
推荐(0)
编辑
公告