摘要： 这题可以用网络流的dinic来做，但是只适用于Special Judge，路径有许多方案。 此题的关键在于建图，由于每一个点只能经过一次，我们就考虑到可以用网络流来解决。 首先我们对于每一个点i，再建一个i’点，然后一个超级源点S连向每个i点容量为1的边，在由每个i’点连向超级汇点T容量为1的边，即 阅读全文