摘要： 很像多年前做过的某道双调路径的题，记得当时实在vijos上面做的。。不说了，比较简单的dp，dp[i][j]表示从节点1出发一条路径到达i，另一条路径到达j时经过的节点数的最大值。显然这个dp矩阵是对称的，dp[i][j]==dp[j][i]，所以计算量可以只算矩阵的一半。而结果就是max(dp[i][n])，其中从i到n有直接路径。还有一种做法，在nocow上面看得，是求最大费用流的解法，也挺不错的。。当时我没想到= =，网络流的建模博大精深啊。。/*ID: zlqest11LANG: C++TASK: tour*/#include <iostream>#include < 阅读全文