摘要：
题目大意：给定一个 N 个点的外向树森林，点有点权。从该树中选出若干顶点组成一个集合，满足任意相邻的两个顶点不同时出现在该集合中，求这样集合中点权和的最大值为多少。 题解：与树相比，该题多了环这个结构。对于环上任意一条边来说，边的端点不可能同时被选取，因此，可以选择环上任意一条边，将其断开，答案不变 阅读全文
摘要：
题目大意：给定一个 N 个点，N 条边的无向图，现给每条边定向，求有多少种定向方式使得定向后的有向图中无环。 题解：显然，这是一个外向树森林，定向后存在环的情况只能发生在基环树中环的位置，环分成顺时针和逆时针两种情况，其他边方向随意。因此，记外向树森林中环的大小为 $w[i]$，则答案为$$2^{n 阅读全文