第一题:1166
这道题可以说完全是一个模板题了。
AC代码:
第二题:1167
这道题可以说是更加简单了,甚至没有任何算法在内。
AC代码:
第三题:1168
这道题就发挥了Tarjan算法求强连通分量真正的作用:缩点。
不过这道题缩点后也就不用再干什么了(不像某些题目缩点完后还要求拓扑序列),码量不是很大。
在看完后面提示之后,这道题也变得比较简单了。
AC代码:
原文地址:https://www.cnblogs.com/wangximing/p/11426839.html
时间: 2024-10-03 21:50:33