第一题:1166

这道题可以说完全是一个模板题了。

AC代码:

第二题:1167

这道题可以说是更加简单了,甚至没有任何算法在内。

AC代码:

第三题:1168

这道题就发挥了Tarjan算法求强连通分量真正的作用:缩点。

不过这道题缩点后也就不用再干什么了(不像某些题目缩点完后还要求拓扑序列),码量不是很大。

在看完后面提示之后,这道题也变得比较简单了。

AC代码:

posted on 2019-08-28 22:07  王锡铭  阅读(108)  评论(0编辑  收藏  举报