摘要: 这次考试是一个图论专练,从海亮回来图论已经搞了好几个月了,感觉有些问题的思想还是要好好揣摩一下,理解思路才能知道怎么做; 第一题: 第一遍没看见有向图,建了个图跑了个tarjan,后来发现读错题,我们来看一下谜一样的水数据,这O(N*M)的复杂都能过; 随便写一个dfs吧,当前点遍历到的点的个数+1 阅读全文
posted @ 2019-06-17 09:04 Tyouchie 阅读(214) 评论(1) 推荐(0) 编辑