2020-06-26から1日間の記事一覧
問題:D - Classified 解答:Submission #14684809 - Japanese Student Championship 2019 Qualification 解法:同じ頂点に戻るときの経路長が偶数のみ⇒奇数長のサイクルを持たない⇒2部グラフ、ということで完全グラフを2部グラフに分けてゆく。 例:N=7 ①{…
問題:D - Classified 解答:Submission #14684809 - Japanese Student Championship 2019 Qualification 解法:同じ頂点に戻るときの経路長が偶数のみ⇒奇数長のサイクルを持たない⇒2部グラフ、ということで完全グラフを2部グラフに分けてゆく。 例:N=7 ①{…