ちょっとライブラリ風になった。 過去問からコードひっぱってくるときは、210みたいな数をちゃんと見てバグらないようにコピペすることが大事。 というか最小有向全域木は結構厄介なのでライブラリ化しましょう。 #include<stdio.h> #include<algorithm> #include<vector> #include<queue> #incl</queue></vector></algorithm></stdio.h>…

ついに2011本選が追加され始めたので。0251: 要は各連結成分が直線かどうかを聞いている。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int deg[110000]; int UF[110000]; int FIND(int a){ if(UF[a]<0)return a; return UF[a]=FIND(UF[a]); } void UN</vector></algorithm></stdio.h>…

ハードしたので自分がどう攻略したかをメモ。option: 正規1～17小節：はい18～25小節： 左皿は捨てます。 右皿は拾ってつなげます。26～41小節：はい この右皿を忘れがち。42～49小節： ほ ん へ 左の57は両方全部親指でやることを意識しました。 4連打もち…