【图论】 - 随笔分类 - 悠悠呦~

基环树题集

该文被密码保护。

posted @ 2019-10-31 23:30 悠悠呦~

最小树形图题集

该文被密码保护。

posted @ 2019-09-20 22:23 悠悠呦~

DFS序 || BFS序题集

该文被密码保护。

posted @ 2019-09-20 00:44 悠悠呦~

连通图题集

该文被密码保护。

posted @ 2019-09-19 20:55 悠悠呦~

BFS题集

该文被密码保护。

posted @ 2019-09-18 19:31 悠悠呦~

DFS题集

该文被密码保护。

posted @ 2019-09-14 22:43 悠悠呦~

最小割题集

该文被密码保护。

posted @ 2019-09-13 12:21 悠悠呦~

LCA题集

该文被密码保护。

posted @ 2019-09-11 20:57 悠悠呦~

生成树题集

该文被密码保护。

posted @ 2019-09-11 20:57 悠悠呦~

树形DP题集

该文被密码保护。

posted @ 2019-09-09 17:17 悠悠呦~

2-SAT 题集

该文被密码保护。

posted @ 2019-09-09 15:07 悠悠呦~

最大流题集

该文被密码保护。

posted @ 2019-08-30 14:22 悠悠呦~

费用流题集

该文被密码保护。

posted @ 2019-08-29 23:50 悠悠呦~

支配树题集

该文被密码保护。

posted @ 2019-08-27 21:46 悠悠呦~

拓扑排序题集

该文被密码保护。

posted @ 2019-07-06 22:34 悠悠呦~

差分约束题集

该文被密码保护。

posted @ 2019-07-06 21:09 悠悠呦~

POJ 2942 Knights of the Round Table (补图+点双连通分量+二分图染色)

该文被密码保护。

posted @ 2019-04-23 22:53 悠悠呦~

Codeforces 1144F Graph Without Long Directed Paths (DFS染色+构造)

摘要：<题目链接> 题目大意：给定一个无向图，该无向图不含自环，且无重边。现在要你将这个无向图定向，使得不存在任何一条路径长度大于等于2。然后根输入边的顺序，输出构造的有向图。如果构造的边与输入的方向一致，就输出1，方向不一致就输出0。解题分析：因为定向后的图不能存在长度大于等于2的路径，所以我们直接对阅读全文

posted @ 2019-04-11 23:58 悠悠呦~

CodeForces 734E Anton and Tree (缩点+树的直径)

该文被密码保护。

posted @ 2019-03-27 12:31 悠悠呦~

Codeforces 1118F1 Tree Cutting (Easy Version) (简单树形DP)

摘要：<题目链接> 题目大意：给定一棵树，树上的点有0,1,2三中情况，0代表该点无色。现在需要你将这棵树割掉一些边，使得割掉每条边分割成的两部分均最多只含有一种颜色的点，即分割后的两部分不能1,2点夹杂(0的点数可以任意)，问你最多能有几条这样的割点。解题分析: dfs求解出所有点以自己为根的子树阅读全文

posted @ 2019-02-22 10:55 悠悠呦~

随笔分类 - 【图论】

公告