博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一张$n$个点$m$条边的无向图,允许有自环重边。求最少加多少条边后,其存在从$1$出发最后回到$1$的欧拉回路。 $n,m\leq10^6$。 阅读全文
posted @ 2019-03-02 22:38 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n\times m$的矩阵$A_{i,j}$,每次可以将一列或一行取负。求一个方案使得若干次操作后,每行每列的和都非负。 $n,m\leq100,\ 元素绝对值|A_{i,j}|\leq100$。 阅读全文
posted @ 2019-03-02 21:04 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 模板题... 阅读全文
posted @ 2019-03-02 19:57 SovietPower 阅读(133) 评论(1) 推荐(0) 编辑