摘要: 题目大意:给你一棵树,有两个操作: 题解:树剖,可以维护区间或,然后若一段区间为$0$则跳过,否则在线段树上二分 卡点:二分部分多大了一个$=$,然后$MLE$ C++ Code: 阅读全文
posted @ 2018-11-25 17:22 Memory_of_winter 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一张无向图,找一条字典序最小的欧拉路径 题解:若图不连通或有两个以上的奇数点,则没有欧拉路径,可以$dfs$,在回溯时把这个节点加入答案 卡点:没有在回溯时加入答案,导致出现了欧拉路径没走环(少走了一段) C++ Code: 阅读全文
posted @ 2018-11-25 10:04 Memory_of_winter 阅读(123) 评论(0) 推荐(0) 编辑