Codeforces 133(Div2.only)

こどふぉはSystem Testが早いからいいですね

2012-08-15 02:34:56

有為 @uwitenpen

あ、おわってた

2012-08-15 02:35:42

dfsとりunionfindの方が楽(コピペしても読みやすい

2012-08-15 02:35:56

より

2012-08-15 02:36:03

Bは敵対する人同士をunion-findで同じグループに入れた後、グループに閉路があってかつグループに属する人数が奇数のときに+1、という謎の方法でやったけど、通るかなこれ…

2012-08-15 02:36:10

きゅうり @kyuridenamida

あれ、この問題"全ての学生について2人のライバルがいないように構成"したいんじゃないのか

2012-08-15 02:36:42

Bが閉路見つけるだけだと思ったけど通らない

2012-08-15 02:36:51

ああ閉路の長さのとこみすってる・・

2012-08-15 02:37:27

有為 @uwitenpen

ぜんかんった

2012-08-15 02:37:29

@kyuridenamida 全ての学生についてライバル数が2人以下であることが保証されている

2012-08-15 02:37:29

全ての学生を2チームに分けて、その中で敵対する人がいなければいいじゃないのかもしかして

2012-08-15 02:37:30

あ、B通った

2012-08-15 02:37:42

最近集中力なさすぎてもうだめだ

2012-08-15 02:37:45

きゅうり @kyuridenamida

ていうかB , two teamって書いてないのやばくないですか

2012-08-15 02:37:47

有為 @uwitenpen

Bは|oddCycle|+(|free|+|oddChain|)%2 だった

2012-08-15 02:38:20

きゅうり @kyuridenamida

@climpet いやそれはバッチシ最初に抑えてたんですけど、チームに1人はライバルいてもいいみたいな問題ではないんですか

2012-08-15 02:38:27

ACDは通ったっぽい

2012-08-15 02:38:32

酒を飲むな @Lay_ec

A問題は図眺めて適当に b*c+(a-1)*c+(a-1)*(b-1) で投げたら通ってたｗｗｗｗｗ

2012-08-15 02:38:45

Hiroyuki Sano @sh19910711

Codeforces 133: o----, +0 -0

2012-08-15 02:38:47