Loading

2022年5月4日
NOI2018题解
摘要： D1T1 洛谷题目传送门 题目描述 给定一个n个点m条边的无向图，每条边有高度和长度，Q次询问，每次给定起点，以及限制高度，求从起点能通过高度大于限制高度的边到达的点中，到1号点最短路的最小值 强制在线 65pts 不强制在线 把边权和询问的权值都排序，用并查集维护连通块内到1号点距离最小的点 10 阅读全文
posted @ 2022-05-04 18:25 Larunatrecy 阅读(84) 评论(0) 推荐(0)