查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转和网络流 24 题中的骑士共存问题和[TJOI2013]攻击装置相似不过不能直接把所有点拆成两种我们还是可以借助思路据说这又叫“网络流的最小路径覆盖”为了使每个点指经过一次,我们把点拆成两个从源点向每个点的入点连一条边权为$1$的边从每个点的出点与汇点连一条边权为$1$的边每个点的入点向能到达的点的出点连一条边权为 1 的边然后拿可以放的节点数-最大流据说还可以用按照有上下界网络流套路建图后求 s 到 t 的最小流做？？？……