生之、如舟

分类

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

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共3篇）

C. Link Cut Centroids 【树的重心】1700

C. Link Cut Centroids 思路把一个重心下的子树上的一个叶子节点，移动到另一个重点作为孩子节点即可代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),co...

图论2000以下

2020-11-16

0 672

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 555

0-1 MST 【MST】1900

0-1 MST Examplesinput 6 11 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6output 2input 3 0output 0题意给你一个N个点的完全图，再指定哪些边是权值为1的边，没有指定的就是权值为0的边。问其最小生成树的权值...

最小生成树图论2000以下

2020-11-12

0 721