摘要:
#include //题目要求01矩阵的//第一行除了A11只能有1个1//最后一列除了Ann只能有1个1//除了矩阵的四条边,里面的点要求该点所在行列1的个数各自相等//最后可以发现 如果说题目给了一个完全图的边权矩阵,那么01矩阵就显示了在这个图上的的一条路径//巧妙的修改spfa求最小环就oK using namespace std; #define LL long long const ... 阅读全文
摘要:
#include #define LL long long using namespace std; const int maxn=1e5+10; struct nod { int x,k;int i; bool operator mp; LL f(LL y) { LL r=0; while(y) { r+=a[y%10][k]; ... 阅读全文