现在有一个城市,城市中有 nnn 个景点,nnn 条路,这 nnn 条路构成了一个环形路,但是每条路都是单向路。
作为这个城市中最有名的工程师,塔子哥被邀请来修路。市长希望修完后的路,可以从任意一个景点 AAA 到达任意一个景点 BBB 。
题目保证路在无向图上一定是个环,我们要做的就是使得这个图是顺时针的有向图还是逆时针的有向图。
考虑顺时针和逆时针两种情况即可。
时间复杂度:O(n)O(n)O(n)
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt