图论综合练（最短路） 图论基本上都是考思维的，啥spaf呀，krushkal呀，tranj呀，把模板练好，剩下的就是练思维了...一：最短路：题目要求使其中的边增加，使得改变后的图中最短路最大。显然，我们不能增加原图中非最短路的边，因为增加没有意义，改变后最短路与原图的一样，增量为0.那我们就只考虑园图中是最短路的边就行了。数据范围小，一一枚举边，重新跑最短路即可。注意细节，这里是记录... Other 2024-09-04 30 点赞 0 评论 45 浏览
