最近在acm poj上做题,昨天晚上边聊天边写1125的代码,12点多终于AC。
1. 忘记检测disjoint,变量用完忘记复位,WA了三次——这就是三心二意的好处;
2. 多做几次线下测试,debugging也是彻底熟悉理解算法的过程,犯错才会记得久;
3. priority_queue, 为了方便的重载operator < , 自己写了pair类;
4. 程序不简洁,有些可以优化的内容:
a) 记录最大最小值的地方;
b) 改变PQ中dst[i]的地方,当时急了,就直接全部弹出再装进去;
c) 每次变量值复位有些啰嗦;