摘要: 暴力 把区间按左端点排序 然后用set维护右端点 暴力加边 加到n条不加了即可 然后dfs一遍判断 比赛的时候想到了前一半 但是没想到加到n条跳 一直想合并已经连接的点 希望均摊比较小 然后就爆炸了 问题出在思考判是否是树的地方 思维僵化 #include <bits/stdc++.h> using 阅读全文
posted @ 2019-12-20 01:05 19992147 阅读(350) 评论(0) 推荐(0) 编辑