摘要: Fluctuation Limit 寻找可行域的问题。 我们需要做的就是不断去缩小这个区间,来使得最后可以满足正向区间和反向区间。 首先,对于i位置为[L,r]。那么i+1肯定要满足[L-k,r+k]。之外就无解。 对于i+1为[L,r],i肯定要满足[L-k,r+k],所以我们正向查找一次,反向查 阅读全文
posted @ 2020-08-14 12:06 levill 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 首先,这题要对题意先进行一个转化。 可以发现,这是一棵树,并且,我们要删点,肯定要从叶子节点开始删,才能保证在大于2个点时。 每个点最少存在一个朋友。 那么,我们主要要去分析,当我们加入关系边时,有哪些点无法作为最后点了(如果没有关系边,那么从一个点两边删,肯定每条边都会满足) 从遥远的国度借鉴经验 阅读全文
posted @ 2020-08-14 09:58 levill 阅读(141) 评论(0) 推荐(0) 编辑