一、算法分析 可以联系紫书上的,选择不相交的区间那一节。本题算法很直观,从贪心思想来说,我们希望选的线段尽量靠前而给后面的线段腾出空间,所以就要对线段的右边界排序。然后尽量往左挤。 二、代码如下 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; int n; struct edge{ int from;