Codeforces Round #533 (Div. 2) E. Helping Hiasat (最大独立集--最大团模板)
题目链接:http://codeforces.com/contest/1105/problem/E
题意:一共两种操作,1操作是改名字,2操作是朋友用名字访问,如果一个朋友每次访问的时候都是该朋友的名字,那这个朋友就会开心,求最多有几个开心的朋友
思路:每个1操作后面连续2操作的人只有一个可以被满足,所以这些人是互斥的,可以想到求最大独立集就是答案。读图的时候在互斥的人之间连边,然后做补图,最...
原创
2019-01-22 10:32:51 ·
725 阅读 ·
0 评论