摘要： 这种区间的贪心好像都出“烂”了？ 不过还是想写一下。。。 先按照区间左端点排序一下，然后搞个优先队列维护当前最小的右端点。 #include using namespace std;typedef long long LL;const int N=1e5+10; struct asd{ int ... 阅读全文

摘要： 题意： 只有一个环，然后环都是0（环缩点相当于树的根），然后其余的输出到根的距离 思路： 可以从度为1的 开始搜 把那些分支全标记掉，然后再取没有标记掉的，BFS一下搞出距离。 具体这个标记： 倒着搜这样肯定没有多对一，标记掉度等于2的那些点就好了，度>2的要减减，而且环里的点的度不可能搜到度 ... 阅读全文