rlc202204

摘要： 题意： 给定一棵 \(n\) 个节点数和 \(k\) 条路径 \((a_i, b_i)\)，求至少将多少条边染色，使得给定路径都至少有一条染色的边。 \(n \le 10^5, k \le 20\)。 思路： 好题。 显然状压 \(dp\)，\(dp[S]\) 表示至少染多少条边使得 \(S\) 中 阅读全文