摘要: 分析 我用的主席树维护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)