摘要：
模板题 朱刘算法。先讲不带优化的版本。记答案为 \(ans\)。 对于一张图，先把每个结点边权最小的入边选出来。如果有结点没有入边，无解；否则令 \(ans\) 累加这些边的边权。 如果选出来的边不构成环，则这些边肯定构成了这张图的最小树形图。 否则考虑这个环。 阅读全文
摘要：
题目描述 题解 考虑黑用 \(1\) 表示，白用 \(0\) 表示，那么Alice要赢，就意味着每条边 \(x\rightarrow y\) 等价于 \(clr[x]\le clr[y]\)。连边也就是 \(\le\) 的关系。 不妨编号从 \(0\) 开始，题目的染色方式则意味着 \(clr[x] 阅读全文
摘要：
有两种方法： 最大费用流。 把网络流作为贪心的工具。 建图：原图中的点也当作新图中的点。对于一条原图的边，新图中建两条：一条容量 \(1\) 费用 \(1\)，一条容量 \(+\infty\) 费用 \(0\)。（深海机器人的方法）\(s\) 向所有入度 \(0\) 的点（还有出度 \(0\) 向 阅读全文