2018年7月22日
AtCoder Beginner Contest 103 D(贪心)
摘要： AtCoder Beginner Contest 103 D 题目大意:n个点,除第n个点外第i与第i+1个点有一条边,给定m个a[i],b[i],求最少去掉几条边能使所有a[i],b[i]不相连. 按右端点从小到大排序,如果当前选的去掉的边在区间内,那么符合条件,否则ans++,并贪心地把去掉的边 阅读全文
posted @ 2018-07-22 21:22 Kaleidoscope233 阅读(258) 评论(0) 推荐(1) 编辑