qq_41997978的博客

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611 题目大意：给你一个序列，让你找k个不相交的不下降子序列，使得子序列所有元素的值之和最大。 题解：一道非常裸的题。网络流可以用来求不相交路径，做法是拆点，使得每个点只能用一次，只要按要求建有向图即可。要和最大，就是费用流，由于出题人卡掉了spfa版的费用流，得写dijkstra费用流（BF费用...