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