摘要： 看是否存在一个环，使所有点都在此环内，并使权值最小。所有点在环内即父节点单一，所拆点建立二分图，只要最后通量为n，那么所有点就都能经过一遍，就符合上述情况。 阅读全文

摘要： 求最权值的两条不同路径，不能经过同一个点。直接用最小费用流写的话是不能经过同一条边，所以在这里用拆点法，设每个点a都存在一个与它容量为1的点a'，由于最小费用流路径不能重复，所以点也就不在重复。 阅读全文