2020年2月3日
「考试」省选17
摘要： 感觉状态完全不在呢。 T1 用树剖维护一下。 先建个生成树。 然后如果是非树边加入，就把$x y$之间的全部边都标记。 否则不管它。 查询的话查询两个点之间所有的边是否都被标记，是的话答案就是$Yes$，否则是$No$。 正确性显然。 T2 首先因为有负数，不能单纯的二分+贪心了。 那么就二分+dp 阅读全文
posted @ 2020-02-03 16:11 Lrefrain 阅读(82) 评论(0) 推荐(0) 编辑