摘要：
题目链接：luogu P2190 小Z的车厢 题目大意： 题解： 一开始认为很简单，就是一个普通的模拟，然后全WA。 // 错误代码 #include <iostream> using namespace std; #define io_speed_up ios::sync_with_stdio(f 阅读全文
摘要：
题目链接：luogu P1878 舞蹈课 题目大意： 题解： 选出所有相邻的异性，将他们存入优先队列中，按照舞蹈技术差值排序，每次选出堆顶的异性对，将答案加上他们的舞蹈技术差值，并标记他们的位置，再寻找离他们最近的没有被选择过的另一对异性，存入优先队列中。 #include <iostream> # 阅读全文
摘要：
题目链接：luogu P2296 寻找道路 题目大意： 题解： 首先想到的就是求单源最短路，所以选择用优先队列优化的Dijkstra算法。 由于存在限制：路径上的点及其子节点都必须可以到达终点。 所以首先反向建边并从终点开始BFS标记所有能够到达终点的点，再在所有标记的点中剔除存在不能到达终点的子节 阅读全文