摘要:
题目大意 A 城市有 n 个路口,由 n-1 条道路连接,保证所有路口可以通过这些道路相互联通。 A 城市总共有 m 条公交线路,第 i 条公交在路口 x[i] , y[i] 之间双向往复开行。经过并停靠路口 x[i] , y[i] 最短路径上每一个路口。 A 城市现在总共有 q 条出行请求,第 i 阅读全文
摘要:
https://codeforces.com/problemset/problem/2128/E2 题解 有好几步,每步都挺有意思的。 直接看 hard version,找找性质。按照它定义的中位数。我们想下对某个集合 A 已经计算出了中位数集合;把原来的区间变长恰好 1,在集合 A 中多加入一个数 阅读全文