摘要:
给定一张$n$个点$m$条边的无向图,允许有自环重边。求最少加多少条边后,其存在从$1$出发最后回到$1$的欧拉回路。
$n,m\leq10^6$。 阅读全文
摘要:
给定一个$n\times m$的矩阵$A_{i,j}$,每次可以将一列或一行取负。求一个方案使得若干次操作后,每行每列的和都非负。
$n,m\leq100,\ 元素绝对值|A_{i,j}|\leq100$。 阅读全文
摘要:
模板题... 阅读全文