摘要: #include //题目要求01矩阵的//第一行除了A11只能有1个1//最后一列除了Ann只能有1个1//除了矩阵的四条边,里面的点要求该点所在行列1的个数各自相等//最后可以发现 如果说题目给了一个完全图的边权矩阵,那么01矩阵就显示了在这个图上的的一条路径//巧妙的修改spfa求最小环就oK using namespace std; #define LL long long const ... 阅读全文
posted @ 2018-10-15 17:52 BIack_Cat 阅读(93) 评论(0) 推荐(0) 编辑
摘要: #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]; ... 阅读全文
posted @ 2018-10-15 17:46 BIack_Cat 阅读(171) 评论(0) 推荐(0) 编辑