2021年4月27日
题解：最短路径
摘要： #解析： 这道最短路径的问题，我们还是采用拓扑的思路，反着存图，往回加，走最短的，如果从边上绕路比直接过去省距离，那么就从边上绕路。 还有值得一提的是链式前向星的记录路径： if(e[i].w + dp[now] < dp[u]){ dp[u] = e[i].w + dp[now]; path[u] 阅读全文
posted @ 2021-04-27 20:19 24Kmagic 阅读(46) 评论(0) 推荐(0)
题解：登山
摘要： #描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就 不再向上走了。队员们希望在满足上面条件的同时， 阅读全文
posted @ 2021-04-27 19:34 24Kmagic 阅读(396) 评论(0) 推荐(0)
题解：挖地雷
摘要： 、 这道题可以看成是一个最长路，用拓扑+dp来解决。 如果从边上绕一个点到达目的地能挖到的地雷比直接过去挖到的地雷多，就选择从边上绕 ####代码： #include <bits/stdc++.h> using namespace std; int head[1000001]; int a[1000 阅读全文
posted @ 2021-04-27 19:22 24Kmagic 阅读(92) 评论(0) 推荐(0)