摘要：
[NOI Online #1 提高组]序列 首先对两个序列作差，等价于该序列能否变成一个全为 $0$ 的序列。 对于操作 $2$ ，连边后等价于一个连通块内和不变，任意加减，所以可以把这个连通块缩点，把和作为权值。 对于操作 $1$ ： 同样先连边。 对于一个连通块内如果不是二分图（有奇环），可以在 阅读全文
摘要：
图论：欧拉回路，缩点， 2-SAT 一些 NOI Online UVA12118 检查员的难题 题意： \(N\) 个点的无向完全图，可以重复经过边，求经过指定的边最少要经过多少条边。 \((1\le N\le1000)\) 代码: #include <bits/stdc++.h> using na 阅读全文