問題 abc051.contest.atcoder.jp 解説 まずNが少ないのでワーシャルフロイドを使いそうだなと考えられ、実際に使用します。 まず頂点間の最小距離を求めておきます。 そしてある辺が最小距離のパスに使われているかどうかは以下の式を満たしているs, tが存在…

問題 code-festival-2017-qualb.contest.atcoder.jp 解説 辺を3本巡って到達できる頂点と辺を新たに結ぶので、２頂点間に奇数長のパスが存在すれば辺を結ぶことができます。 では奇数長のパスが存在するとはどのような時なのでしょうか。それは2分グラフであ…

A問題 A - One out of Three 解説 これは解説省略します。 コード #include <iostream> #include <algorithm> #include <string> #include <set> #include <map> #include <queue> #include <vector> using namespace std; const int inf = 1e9; const int mod = 1e9+7; int main(void){ int a, b, c; string s; cin</vector></queue></map></set></string></algorithm></iostream>…