Codeforces 771 A Bear and Friendship Condition[そしてセットを調べる]
1823 ワード
A、B、C、A-BとA-Cがあれば、B-Cもあります.
分析:実は各ブロックはすべて1つの完全な図で、n個の頂点の完全な図はn*(n-1)/2本の辺があります.各ブロックにいくつかの点、いくつかのエッジがあることを集計します.
注意が必要なのはn*(n-1)/2ここではintが爆発し、longlong(心痛)を使う必要があります.
コードは次のとおりです.
分析:実は各ブロックはすべて1つの完全な図で、n個の頂点の完全な図はn*(n-1)/2本の辺があります.各ブロックにいくつかの点、いくつかのエッジがあることを集計します.
注意が必要なのはn*(n-1)/2ここではintが爆発し、longlong(心痛)を使う必要があります.
コードは次のとおりです.
#include
#include
#include
#include
#include