http://codeforces.com/contest/1025/problem/DN頂点とその頂点に割り当てられている数が分かっている。 以下の条件を満たす二分探索木が作れるか 二分探索木になっている（左辺の頂点＜その頂点＜右辺の頂点） 辺の端点の数のgcdが1より大きい 前提知識 区…

http://codeforces.com/contest/1025/problem/BN個の数のペアから成る配列がある。 この配列のWCDを「全てのペアの少なくともどちらか片方の約数である数」とする。 WCDを1つ答えよ。 なければ-1 考察過程 1. GCDをもじってあるし、ペアの値も上限10^9なので…