摘要：
题目：https://www.luogu.org/problemnew/show/P4017 由于这个题有严格的偏序关系（应该严格吧）。明显就可以想到拓扑排序。 用吃与被吃建图。同时记录出度与入度。 求拓扑排序的同时。如果谁的出度为 0 。则证明这条链到头。ans++。 最后输出答案。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1550 设第n+1号点是水源点。 则题目变为求1到n+1的最小生成树。 w1 到 wn 就为 1 到 n 与 n+1 的连边。 后面的矩阵就是各自的连边。 代码如下： 阅读全文