Problem - 131D - Codeforces n個點 n條邊保證聯通，俗稱的水母圖。題目求的是每個點與環的距離，所以用一次 dfs求環，利用 next數組就能夠紀錄並判環。最後再把所有環裡的點拿去做bfs求距離。 #include <bits/stdc++.h> using namespace std; const int MAXN = 3e3 + 3; in</bits/stdc++.h>…

Problem - E - Codeforces 点が全て連結する場合を考えて、辺の数だけ degree = 1の点の数ができるとわかる。つまり、連結成分それぞれについてそれを求めればいい。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; const int MAXM = 1e5 + 5; t</bits/stdc++.h>…

Problem - D - Codeforces よく考えると前の方向と今の方向としか関わらない。本番中は難しく考えすぎて偶数奇数まで思考が飛んでタイムオーバー。 レーティングが元から低いから落ちてないし逆に上がった。 次は書き出す前に自信を持って、合ってると確信し…