codeforces 574B Bear and Three Musketeers

2015年12月11日 0 作者 CrazyKK

http://codeforces.com/problemset/problem/574/B
题意:给定一个无相图。选出三个点,使得这三个点之间互相有边相连,且三个点的度数之和最小。
思路:暴力出奇迹。复杂度o(n2+n*m)