2020年1月5日
BZOJ 3514 Codechef MARCH14 GERALD07加强版
摘要： BZOJ 3514 Codechef MARCH14 GERALD07加强版 看题解才会的 如果加入一条边，它对答案是否有贡献取决于它是否与当前图形成环。 所以加入一条边时，它形成的环里面的最早加入的边cut掉，并且给它赋值位这个最早加入边的编号。在查询的时候，初始答案位 n ，一个边挤出去的边的编 阅读全文
posted @ 2020-01-05 12:09 yijan 阅读(106) 评论(0) 推荐(0)