1
2
3
2020年10月29日
poj3255Roadblocks
摘要： Roadblocks 题意: 给你n个点和r个边，求次短路。 思路： 考虑一下次短路v的条件，第一种是到u的最短路+d（u，v），第二种是到u的次短路+d（u，v）。 因此，只需要维护一下最短路和次短路就可以了， #include <cstdio> #include <iostream> #incl 阅读全文
posted @ 2020-10-29 20:41 Arance 阅读(61) 评论(0) 推荐(0) 编辑