- Folyd + 路径存储
一、Folyd 算法原理 如果 AB + AC < BC 那么, BC最短路就要经过 A。 在算法 […]...
- 最大密度子图
定义 \(~~~~\)一张无向图\(G=(V,E)\)的最大密度子图定义为该无向图的一个子图\(G_0=(V_ […]...
- 欧拉路和欧拉回路
欧拉路和欧拉回路 一、基本概念: 欧拉路:欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径,并且图中每 […]...
- (欧拉图 并查集 图论) 2922. kotori和旅游
【题目描述】 kotori有一个目标,要旅游遍全日本。 可惜日本太大了,她没有足够的经费。于是kotori计划 […]...
- 疫情控制
目录 思路 输入 二分 倍增预处理 dfs寻找路径未被驻扎的叶子节点 check函数 代码 题目传送门 思路 […]...
- [Bzoj 3438] 小M的作物
3438: 小M的作物 Time Limit: 10 Sec Memory Limit: 256 MBSub […]...
- [BZOJ4657]炮塔
BZOJ4657 这道题学长说比切糕简单,但是自我感觉,切糕就是个套路吧。这个建图有些恶心啊,并且需要思路转化 […]...
- HDU 3085 Nightmare Ⅱ
Nightmare Ⅱ Last night, little erriyue had a horrible […]...