loj #10001. 「一本通 1.1 例 2」种树
题面
解题思路
贪心,首先按右端点排序,然后从小往大扫,因为要求树最少,所以要尽量放在右端点。然后开个bool数组判断是否种过树即可。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namesp
原创
2018-07-22 16:05:00 ·
652 阅读 ·
0 评论