摘要：
一直找和是负的行/者列取反就行了.... 可以发现每次取反负的行或者列一定会让矩阵和至少增加2 所以这个过程一定会结束，因为 值域 n m都很小 复杂度 $O(n \times 10^6)$ （维护一下每行的和每列的和） ~~偷懒写了个最坏 $O(n^2\times 10^6)$ 的过了~~ ~~其 阅读全文
摘要：
欧拉回路是经过所有 边 仅一次 无向图有欧拉回路的条件是:每个点的度数都是偶数 并且图连通（可以有孤立点） cpp include define N 1000007 int f[N],I[N],d[N],n,m,u,v,A; int F(int x) {return x==f[x]?x:f[x]=F 阅读全文