Processing math: 100%

05 2022 档案

P6348 [PA2011]Journeys
摘要:##P6348 [PA2011]Journeys ###题目描述 一个星球上有 n 个国家和许多双向道路,国家用 1n 编号。 但是道路实在太多了,不能用通常的方法表示。于是我们以如下方式表示道路:(a,b),(c,d)表示,对于任意两个国家 x,y,如果 \(a\le 阅读全文

posted @ 2022-05-16 15:55 gryzy 阅读(47) 评论(0) 推荐(0) 编辑

CF786B 线段树优化建图
摘要:###题目大意 有n个星球,编号1n,可以建立下面三种边(q次): 星球u到编号lr间的星球每一个建立一条边 编号lr间的每一个星球到星球u建立一条边 星球u到星球v建立一条边 给定起点,问起点到其他个点的最短距离。 n,q1e5 求最短路并 阅读全文

posted @ 2022-05-13 11:08 gryzy 阅读(52) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示