【codefroces 1037 E Trips】【图论】【逆向思维】【好】【度大于等于k的最大子图】
【链接】
https://codeforces.com/problemset/problem/1037/E
【题意】
有n个人,一开始都不是朋友,m天每天都会有x,y成为朋友,现在他们有trip,只有他们出去玩的朋友数大于等于k才能出去,求每天出去最多的人数。朋友关系不具有传递性
【思路】
用set维护图,并记录与点相连的边集。如果图从无到有建边,那么每加入一条边会导致与端点有边的所有点...
原创
2018-09-13 19:56:29 ·
271 阅读 ·
0 评论