随笔 - 188  文章 - 0  评论 - 59  阅读 - 7707

随笔分类 -  图论

图论专题
该文被密码保护。
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-曹蓉 阅读(46) 评论(0) 推荐(0) 编辑
方案问题（vjudge里的）
摘要：有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。 很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边就将这个边删去，显然可以 阅读全文
posted @ 2022-06-08 20:18 HZOI-曹蓉 阅读(61) 评论(0) 推荐(0) 编辑
二分图(图论)
摘要：use1：解决矩阵横纵坐标(或者抽象成这样的关系)相互关联，求最少约束方案数量 E 给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆在它开始时被放在的位置并且不断地射 阅读全文
posted @ 2022-05-04 16:05 HZOI-曹蓉 阅读(83) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Powered by: 博客园 Copyright © 2025 HZOI-曹蓉
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示