1這使我意識到提高組有些題難就難在他的演算法標籤是隱晦的，讀完題，感覺除了暴力就沒有其他想法了……看了題解，才知道原來是求有向圖中最小的環，仔細想想還真是的
#pragma gcc optimize(2)
#include
using namespace std;
#define pi acos(-1.0)
#define e exp(1.0)
typedef
long
long ll;
const ll maxn=
2e5+7;
//用拓撲排序將不是環的點去掉
ll n,head[maxn]
,in[maxn]
,cnt,jie;
bool vis[maxn]
;queueq;
struct edge
edge[maxn]
;void
add(ll u,ll v,ll w)
//鏈式前向星存圖
void
solve()
//拓撲排序
}return;}
void
dfs(ll pre,ll u,ll pos,ll n)
//父節點，當前節點，目標節點，環的長度
ll u=u;
for(u;u;u=edge[u]
.next)
}int
main()
for(i=
1;i<=n;i++
)solve()
; ll ans=
0x3f3f3f3f
;for
(i=1
;i<=n;i++)}
cout
}
洛谷P2661 資訊傳遞
有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資訊，但是每...
洛谷 P2661 資訊傳遞
有 n個同學 編號為1到 n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為 i的同學的資訊傳遞物件是編號為 ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資訊...
洛谷 P2661 資訊傳遞
有 nn n 個同學 編號為 11 1 到 nn n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為 ii i 的同學的資訊傳遞物件是編號為 tit iti 的同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳...