2020年3月2日
3月2-第八次机试课记录
摘要： 图论 坑 dij使用地图是带权图 记得初始化为INF 无边的权值是INF，不是0，并且这个INF别用INT_MAX这个宏，会导致出现一些问题，比如dij更新路径的时候，INT_MAX + 1会变成负值，出错，自己定义一个比较大的数就行了 思路与总结 注意题目意识的转化，要把那些关键的信息抽象出来，比 阅读全文
posted @ 2020-03-02 23:57 fabe2ry 阅读(248) 评论(0) 推荐(0) 编辑