shrtcl

该文被密码保护。 阅读全文

摘要： 有两道题调了很久（都差不多有一两个小时）都没调出来，明天（10.30）准备和题解对拍了…… 图论：割点、桥、点双、边双、二分图 一些 NOI Online POJ1144 网络 题意： 求无向图割点数量。 \((1\le N<100)\) 代码： #include <cstdio> #include 阅读全文

摘要： [NOI Online #1 提高组]序列 首先对两个序列作差，等价于该序列能否变成一个全为 $0$ 的序列。 对于操作 $2$ ，连边后等价于一个连通块内和不变，任意加减，所以可以把这个连通块缩点，把和作为权值。 对于操作 $1$ ： 同样先连边。 对于一个连通块内如果不是二分图（有奇环），可以在 阅读全文

摘要： 图论：欧拉回路，缩点， 2-SAT 一些 NOI Online UVA12118 检查员的难题 题意： \(N\) 个点的无向完全图，可以重复经过边，求经过指定的边最少要经过多少条边。 \((1\le N\le1000)\) 代码: #include <bits/stdc++.h> using na 阅读全文