526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Elaxia
题解 [SDOI2009] Elaxia的路线
[题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述:求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路,只要路径 $x\rightarro ......
题解
路线
Elaxia
SDOI
2009
更新时间 2023-08-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页