Hatena::Grouptopcoder

tsubosakaの日記

2009-05-28

SRM 441 Div1

07:30

過去最悪タイの-25点。前だと次で挽回すればいいかなと思えたけど、最近はSRMの頻度が少ないのと働いているので平日の昼間にやられると出れないので(試す気もないけど社内規定的には一発で懲戒解雇になるはず*1 )。一回のSRMの重みがかなり重いなと思った。

250

全然わからなかった。解答を見る限り、循環置換とかそのへんらしいけどまだよくわかっていない。とりあえずbfsで書いてみたけど手元で全く答えが返ってこなかったので提出せず。

500

基本的には連結成分-1が答えで、ただし孤立点があったり、併合していく途中、連結成分がすべて木となるようなときは-1となる。

1000

読んでいない

*1:さぼるのはそこまで問題ではないけど、会社のPCからソースコードを送るという行為が完全にアウトになる