2018-09-01から1ヶ月間の記事一覧
備忘録です。 問題文 C - 嘘つきな天使たち 解法 二部グラフかどうかを判定すれば良い。 次の性質を用いることができる。 二部グラフ奇数長の閉路を部分グラフとして持たない 証明はここ。 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<(b);++i) #define ere</bits/stdc++.h>…
備忘録です。 問題文 C - 嘘つきな天使たち 解法 二部グラフかどうかを判定すれば良い。 次の性質を用いることができる。 二部グラフ奇数長の閉路を部分グラフとして持たない 証明はここ。 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<(b);++i) #define ere</bits/stdc++.h>…