基环树
关注
分享
扫一扫
Park Corsa
吃早餐，多运动，不熬夜，常反思
展开
-
[FROM LUOGU]P5022 旅行
P5022 旅行 传送门 SOL NOIP的题向来废话多，说白了就是求遍历整张图的最小字典序，然而这是个基环树！ 60pts60pts60pts：用vector存一下每个点的连边，排个序Dfs即可 100pts100pts100pts：有环存在？可以确定最多就一个环，考虑枚举删除环上的每一条边，然后Dfs，比较得出最小字典序遍历再输出 有些民间数据有些卡常，我之前在本校OJ上T了很久都是93分，后...原创 2019-10-19 21:23:07 · 168 阅读 · 0 评论 -
[FROM WOJ]#4238 [Noi2013]快餐店
#4238 [Noi2013]快餐店 题面 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建筑之间至少存在一条由双向道路连接而成的路径。小T的快餐店可以开设在...原创 2019-08-01 20:41:15 · 182 阅读 · 0 评论