JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Excursions
CF864F Cities Excursions
题意:给定一张有向图,询问 \(s, t\) 两点间字典序最小路径上的第 \(k\) 个结点。 首先要验证 \(s, t\) 间是否连通,所以建反图,枚举 \(1 \sim n\),跑 dfs。这部分时间复杂度 \(\mathcal O(n^2)\)。 确定了哪些点跟 \(t\) 连通后,\(s\) ......
Excursions
Cities
864F
864
CF
更新时间 2024-01-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页