第 102 场双周赛

第 102 场双周赛

 好久没手术场了，网上随便找了个dijk代码，结果debug了好久。。。
1. memset是按字节赋值，传了个32位数；
2. 起始节点最开始不要设为已访问；
3. 边权不同，不能第一次访问到终点就返回，要遍历完全图；
4. 刚开始一直以为是1～N编号；
5. 起始距离表要初始化为最大值，到自己的距离要为0；
6. 还有一堆拷贝代码没改的变量。

后来改成了堆，发现有很多重复数据。

发现过程中总排名一会儿下降一会儿上升，389->678->441

​图九是今天每日一题官方题解