生之、如舟

图论

动态规划(8) 博弈论(1) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 图论（共1篇）

E. The Road to Berland is Paved 【2-sat】1900

E. The Road to Berland is Paved With Good Intentions 题意有N个点，M条边的无向图，有些边是0，有些边是1，现在给定一个操作：选择一个点，把其相连接点边的0/1状态取反，问最多N次操作，可不可能把所有边都变成1？如果可以，输出方案解法 ...

图论2000以下 2-sat

2020-11-12

0 563