2020年10月21日
Friendly Group ###K ###K //K
摘要： 题目链接：https://vjudge.net/contest/402831#problem/E 题意：给定n个人 m个关系，每有一个关系中的两人都去的话就 贡献+1 只去了一个就减1 再减去总共去的人数 思路： 考虑每一个连通块 边-去点就是贡献， 每次找贡献大于0的加入ans即可 可以有并查集或 阅读全文
posted @ 2020-10-21 09:40 canwinfor 阅读(416) 评论(0) 推荐(0)