图论 - 随笔分类 - HZOI-曹蓉

图论专题

该文被密码保护。

posted @ 2022-11-14 09:47 HZOI-曹蓉阅读(2) 评论(0) 推荐(1)

Kruscal重构树

该文被密码保护。

posted @ 2022-11-03 08:08 HZOI-曹蓉阅读(1) 评论(0) 推荐(1)

LCA(倍增)

该文被密码保护。

posted @ 2022-10-29 08:22 HZOI-曹蓉阅读(1) 评论(0) 推荐(0)

Floyed/环处理杂题

该文被密码保护。

posted @ 2022-10-26 21:27 HZOI-曹蓉阅读(1) 评论(0) 推荐(0)

B:有向图联通关系

该文被密码保护。

posted @ 2022-10-10 19:57 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)

Prufer序列

该文被密码保护。

posted @ 2022-10-10 17:29 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)

Dijstra专题

该文被密码保护。

posted @ 2022-09-27 17:16 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)

Dilworth定理

该文被密码保护。

posted @ 2022-09-22 15:56 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)

基环树

该文被密码保护。

posted @ 2022-08-14 11:42 HZOI-曹蓉阅读(1) 评论(0) 推荐(0)

差分约束

该文被密码保护。

posted @ 2022-08-01 12:19 HZOI-曹蓉阅读(7) 评论(0) 推荐(0)

树链剖分

该文被密码保护。

posted @ 2022-07-29 12:22 HZOI-曹蓉阅读(1) 评论(0) 推荐(0)

圆方树（tarjan点双联通分量）

该文被密码保护。

posted @ 2022-07-27 14:21 HZOI-曹蓉阅读(9) 评论(0) 推荐(0)

树的重心和直径

该文被密码保护。

posted @ 2022-07-20 18:00 HZOI-曹蓉阅读(13) 评论(0) 推荐(0)

虚树

该文被密码保护。

posted @ 2022-07-20 15:32 HZOI-曹蓉阅读(11) 评论(0) 推荐(0)

tarjan求edcc vdcc

摘要：//求无向图：e-dcc(边双联通分量) //重边的处理 e e反//low[x]>dfn[y],edge(x,y)才可以//键图：belong[point]=edcc struct node { int fr,to,nxt; }e[N<<1]; int tot=1,head[N]; inline 阅读全文

posted @ 2022-07-05 16:40 HZOI-曹蓉阅读(51) 评论(0) 推荐(0)

方案问题（vjudge里的）

摘要：有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边就将这个边删去，显然可以阅读全文

posted @ 2022-06-08 20:18 HZOI-曹蓉阅读(78) 评论(0) 推荐(0)

二分图(图论)

摘要：use1：解决矩阵横纵坐标(或者抽象成这样的关系)相互关联，求最少约束方案数量 E 给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆在它开始时被放在的位置并且不断地射阅读全文

posted @ 2022-05-04 16:05 HZOI-曹蓉阅读(91) 评论(0) 推荐(0)

随笔分类 - 图论