wzxbeliever

摘要： 比赛的时候被前面的题目心态搞崩了 时间就不够了 就一个简单的拓扑排序 唉 真可惜了 首先对行字符串从前往后建边就好 对于上下两个具有相同前缀的字符串 首先必须两者大小相同 之后就对第一个不同的字符串建边就好 最后因为要字典序最小 用优先队列就好 #include <bits/stdc++.h> us 阅读全文

摘要： 注意点 ：重构树相连起来 只是保证存在一条路径 但是树上的路径不能保证最短 既然下车步行了 就不用再考虑海拔高度了 尽量走最少的路就行了 #include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<c 阅读全文