摘要:
题目链接: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标记所有能够到达终点的点,再在所有标记的点中剔除存在不能到达终点的子节 阅读全文