DFS序
StrideTG
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【NOI2015 Day1】软件包管理器
问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其他软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的是yum,以及OS X下可用的homebrew都是优秀的软...原创 2017-12-01 17:40:34 · 356 阅读 · 0 评论 -
【SDOI2015】寻宝游戏
样例输入4 5 1 2 30 2 3 50 2 4 60 2 3 4 2 1样例输出0 100 220 220 280提示题解本题不断增删关键点,而且有一个显而易见的结论:不管从哪个点出发,每条路径都会走两遍。我们可以维护一棵动态虚树,记录虚树中的路径总长。具体实现需要开一个DFS序的set,增删点类比建虚树过程即可。代码原创 2018-02-03 00:36:05 · 699 阅读 · 0 评论
分享