摘要:
总结一下今天打的这两场排名赛: 看到题目千万不要着急,不要为了去抢一血而不小心 wa 几发,题目一定要读仔细,揣摩可能出现的特殊情况,总之敲题之前一定要想清楚,然后再开始动手,这样效率会快很多,也能够避免很多没有必要的失误 关于读错题:这个真的是硬伤,我要哭了,刚A完第一题的时候还是 rank2 然 阅读全文
摘要:
Dijkstra 思路:每一次枚举当前没有枚举过的 值最小的点 ,然后对该结点进行标记,然后再分别遍历 的每一条边,用 去更新 , ,`w[x][y]`表示 x 与 y 之间的边的权重,具体 Dijkstra 的结构实际上是跟 bfs 差不多的,可以利用一个优先队列来对 Dijkstra 进行优化。 阅读全文