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