摘要:
这个博客的第一个,是一个简单题。http://poj.org/problem?id=1716题意:找有最少的元素个数的集合使每个集合内都包括两点。思路:贪心,首先按右顶点排序,每次找这个区间已经有多少个在集合内了,分为一个和两个或零个三种情况,然后分别判断;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstring> 6 using namespace std; 7 int 阅读全文