发布于 2019-10-16
摘要
题目：https://www.luogu.org/problem/P1144 题目描述 给出一个$N$个顶点$M$条边的无向无权图 …
Article
发布于 2019-10-15
摘要
分层图最短路，顾名思义，是一种在分层图下求最短路的方法。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最 …
发布于 2019-10-13
摘要
一道二分图匹配模板题 点我传送 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题 …
发布于 2019-10-12
摘要
考场不对拍，爆零两行泪。 ____Payphone—X 想必大家都知道什么是对拍，我就不bb了。不会的同学右转google。 考场 …
发布于 2019-10-12
摘要
点我传送 题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 …
发布于 2019-10-12
摘要
Kruskal重构树有个神奇的性质，使得我们可以用LCA求两点在生成树路径上的边权最大值的最最小值，或查询从某个点出发经过边权不超 …
发布于 2019-10-11
摘要
点我传送 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现 …
发布于 2019-10-04
摘要
こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は誰が何と言おうと 「うん。梦も叶ったし、いい思い出もでき …
发布于 2019-10-04
摘要
树链剖分可以将一棵树剖为很多条链，这样据可以供其他的数据结构维护，（树剖/链剖）有多种形式，如 重链剖分 ， 长链剖分 和用于 L …
发布于 2019-09-28
摘要
题目链接 题目描述 ！！！内存限制4MB！！！ 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一 …