摘要:
分析 我用的主席树维护qwq 代码 阅读全文
posted @ 2019-09-19 10:19
水题收割者
阅读(225)
评论(0)
推荐(0)
摘要:
分析 我们知道答案一定再最小生成树上 于是我们按边权从小到大建立kruskal重构树 然后每次查询lca的值即可 由于询问较多采用st表维护lca 代码 阅读全文
posted @ 2019-09-19 10:09
水题收割者
阅读(305)
评论(0)
推荐(0)
摘要:
代码 阅读全文
posted @ 2019-09-19 10:06
水题收割者
阅读(162)
评论(0)
推荐(0)
摘要:
分析 先求出每个点到终点的最短路 我们按照海拔从大到小排序 然后求出kruskal重构树 每次答案就是一个可行子树中的最短路的最小值 代码 阅读全文
posted @ 2019-09-19 10:00
水题收割者
阅读(185)
评论(0)
推荐(0)
摘要:
分析 代码 阅读全文
posted @ 2019-09-19 09:57
水题收割者
阅读(157)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:53
水题收割者
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:51
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:48
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:42
水题收割者
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:38
水题收割者
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:34
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:31
水题收割者
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:25
水题收割者
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:22
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 09:11
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 08:53
水题收割者
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 08:47
水题收割者
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:57
水题收割者
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:55
水题收割者
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-19 07:41
水题收割者
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号