qq_41997978的博客

题解：分析一下，要求往返经过最多点的路径，可以转化为求两条从s到t的不相交的尽量长的路径，根据要求限制，无向边变成有向边。求两条不相交的路径，将每个点拆开（x,x’），可以用网络流。又要尽量长，可以用最大费用最大流。 有解无解判断一下是否最大流是否等于2。输出路径需要遍历所有的边流完的边。 #include<bits/stdc++.h> using namespace std; c...