会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Haishu海树
天对日,雨对风,大陆对长空,山花对海树,赤日对苍穹。
首页
新随笔
联系
管理
2019年10月21日
CF1016F 【Road Projects】
摘要: 思路 可以考虑另一种想法:因为我们发现,答案是肯定不会大于在原来的树上的最短路径的。所以原来的最短路是(有可能的)最大值! 我们把树变成这样,提取出1~n的路径,方便观看撕烤: (它有个我起的名字,叫灯笼树态,处理树上路径与其余部分之间的关系时画图用,并非真实的数据结构) 我们称被提取出来的树上路径
阅读全文
posted @ 2019-10-21 09:54 Hygebra
阅读(215)
评论(0)
推荐(1)
编辑
公告