2018年7月24日
NOI2018:归程
摘要： 题目大意： "题面" $\;\;\;\;\;\;$给定无向图，每条边有长度和高度，多次询问从某个点pi出发到1号点的最短路，并给出参数qi，规定所有能从pi出发仅通过高度 qi的边到达的点视为可以不耗费代价地到达。 具体思路：$\;\;$Kruskal重构树（据说这个算法大家都熟悉，但我怎么好像不知 阅读全文
posted @ 2018-07-24 21:29 橙子用户 阅读(208) 评论(0) 推荐(0) 编辑