きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-17から1日間の記事一覧

SRM634Div1Medium

問題 二次平面上のn個の点が与えられる。各点は赤か青に染めることができる。同じ色の点は同じ色の線で結ぶことができ、同じ色の線は交差することができる。違う色の点は線で結ぶことができず、同じ色の 線は交差することができない。ある点同士を赤で結んだ…

最小費用流(O(F|E||V|))

コード 関連問題 SRM619Div1Medium

最大流(Dinic)

コード 関連問題 SRM633 SRM634