会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年8月9日
题解 [SDOI2009] Elaxia的路线
摘要: [题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述:求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路,只要路径 $x\rightarro
阅读全文
posted @ 2023-08-09 23:39 2017BeiJiang
阅读(14)
评论(0)
推荐(0)
编辑
公告