きろく

特筆すべき記録のまとめ

2019-02-06から1日間の記事一覧

JOI '09 春合宿2:2- Advertisement 宣伝

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day2_21.pdf 解法 人を頂点として (a, b) に辺を張る.このとき,グラフ全体には木があったり,閉路があったり,閉路といくつかの辺・頂点が合体したものがあったりする.こ…