自创题求解
2026-01-21 06:45:06
发布于:广东
给定一个 个点 条边的无向连通图。给出 次询问,每次询问给出一个区间,你需要建立一个新图,使它包括并且只包括原图中编号为区间内的点和这几个点内连的所有边。求新图的最小生成树。
所有区间长度的总和不超过 。
我只能做到 。
全部评论 3
不对暴力是不是就是 的
1周前 来自 广东
0没事他带log我不带就行什么反阿克曼那是常数常数知道吗我时间复杂度不带log他带log此乃一胜我一胜他零胜此乃二胜
1周前 来自 广东
0不是这也能评紫建议降绿原因如下算法解决本题并不需要使用什么高级算法字符串哈希即可思维没啥思维难度很快就想到了我想的时间甚至没t2长代码码量跟超速检测差不多超速检测是绿的综上所述我建议将本题难度降为绿
1周前 来自 广东
0没事他带 log,我不带就行。什么反阿克曼那是常数,常数知道吗?我时间复杂度不带 log 他带log,此乃一胜。我一胜他零胜,此乃二胜
不是这也能评紫,建议降绿。原因如下:算法解决本题并不需要使用什么高级算法,字符串哈希即可。思维没啥思维难度,很快就想到了,我想的时间甚至没 t2 长代码码量跟超速检测差不多,超速检测是绿的。综上所述,我建议将本题难度降为绿
6天前 来自 浙江
0
期末考前发电
1周前 来自 广东
0d
1周前 来自 广东
0
















有帮助,赞一个