2020年6月23日
问题 C: 最短路径
摘要： 问题 C: 最短路径 在洛谷上刷最短路的题然后被老师拉回去做算法笔记上面的题。。。 拿到这道题，先确定所有路径唯一，然后是无向边，那么对于边权处理，直接赋值为2的k次方就可以了，然后直接跑最短路。 这种思路非常暴力，但仔细看题目的数据范围，k<=500，ull你估计都存不下，没救。有的同学可能会想， 阅读全文
posted @ 2020-06-23 17:20 Poetic_Rain 阅读(160) 评论(0) 推荐(3) 编辑