摘要：题目链接：https://nanti.jisuanke.com/t/31447 知识点： 最大流 题目大意： 给定一个二分图，左边有 $N$ 个点，右边有 $M$ 个点，给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le 阅读全文

摘要：题目链接：https://vjudge.net/problem/HYSBZ-4034 知识点： 欧拉序列、线段树 解题思路： 先用 $DFS$ 预处理出树的欧拉序列。对于每一个点，如果它是第一次遍历到的，那么就置其 $flag[] = +1$；如果是在回溯时遍历到的，则置其 $flag[] = -1 阅读全文