2019年1月26日
CF920E Connected Components?
摘要： "CF" "luogu" 先讲两个靠谱的做法 1.首先因为有n个点,m条不存在的边,所以至少存在一个点,和m/n个点之间没边,所以把这个点找出来,连一下其他相连的点,这样还剩m/n个点没确定在哪个联通块,而这些点最多和n 1个点有边,所以从这些点暴力合并即可 2.开一个队列/set/链表维护没有确定 阅读全文
posted @ 2019-01-26 14:57 ✡smy✡ 阅读(196) 评论(0) 推荐(0)