//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg

Hi,『北烛青澜』!

我在想什么谁都不可能会知道，因为……因为……我自己都不知道。

我连现在的我都无法认同一直一直...我都只是在否定现在的自己为什么会这样呢要怎么做才会不这样呢将来要做的事我不知道因为连现在要做的事都还不知道

发布于 2023-10-29

4 热度 0 条评论北烛青澜

摘要：观察题面，有 m≤n 说明是基环树或者一棵树。所以我们可以暴力枚举删哪一条边，然后暴力搜索即可。考虑用 vector 存图，把每一个点与之相连的点的编号从小到大排序，这样从一号点开始搜索得到的 DFS 序一定是字典序最小的。如果要是 m=n−1 的话，直接从一号点 DF

摘要：观察题面，有

m \leq n

说明是基环树或者一棵树。所以我们可以暴力枚举删哪一条边，然后暴力搜索即可。考虑用 vector 存图，把每一个点与之相连的点的编号从小到大排序，这样从一号点开始搜索得到的 DFS 序一定是字典序最小的。如果要是

m = n - 1

的话，直接从一号点 DF 阅读全文

posted @ 2023-10-29 20:12 北烛青澜阅读(4) 评论(0) 推荐(0) 编辑

摘要：

观察题目不难想到二分答案。考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于

m

条即可。用

f_{i}

表示当前以

i

为根，最长的未被赛道占用的链的长度。但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链阅读全文

posted @ 2023-10-29 16:38 北烛青澜阅读(14) 评论(0) 推荐(1) 编辑

建站的1646天22小时49分58秒

昵称：北烛青澜
园龄： 2年6个月
粉丝： 35
关注： 48

2025年3月

日

一

二

三

四

五

六

北烛青澜