111qqz的小窝

老年咸鱼冲锋!

codeforces 574B Bear and Three Musketeers

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

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363