2022年8月12日
dij的神奇应用
摘要： 那一天她离我而去 对题解的复述：因为要找从1出发要回到1的最小环，路径一定是1->和1相连的某个点->和1相连的另一个点->1，对和1相连的每一个点跑最短路，用和1相连的剩下的所有点来更新ans，当然还要加上它们各自到1的距离。（dij的性质恰好能保证1不在路径上） 据说以上做法会超时，所以考虑优化 阅读全文
posted @ 2022-08-12 18:03 Catherine_leah 阅读(29) 评论(0) 推荐(0) 编辑
/* */