摘要：#include //题目要求01矩阵的//第一行除了A11只能有1个1//最后一列除了Ann只能有1个1//除了矩阵的四条边，里面的点要求该点所在行列1的个数各自相等//最后可以发现 如果说题目给了一个完全图的边权矩阵，那么01矩阵就显示了在这个图上的的一条路径//巧妙的修改spfa求最小环就oK using namespace std; #define LL long long const ... 阅读全文

摘要：#include using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e5+7; int n,m,k; bool vis[MAXN]; long long dist[MAXN][11]; struct qnode{ int v; int c; qnode(){} qnod... 阅读全文