2020年8月17日
《陕西师范大学第九届ACM程序设计竞赛》
摘要： A：其实并不是特别难的一个题，想的太复杂了。 首先，我们把关系看成能够传递的，那么我们并查集统计连通块之后。 可以发现，对于一个连通块，最优方案肯定只有1个人会没朋友。 因为一直把和当前删的点有关系的人的人删进去，最后肯定就能删完全部点，并且保证只有第一个进去的人没朋友。 因为要保证字典序最小，我们 阅读全文
posted @ 2020-08-17 13:45 levill 阅读(210) 评论(0) 推荐(0) 编辑