wh2011

摘要： 题目链接 如果不考虑限制的话，可以直接设 \(f_{i,j}\) 表示当前在第 \(i\) 个城市中，已经走了 \(j\) 个城市了，那么 \(f_{i,j}=\min\{f_{k,j-1}+w\}\) 时间复杂度 \(O(n^2k)\) 如果再加上不能有奇环呢，可以直接对每一个点进行随机化（ \( 阅读全文