2019年7月30日
图论综合练（最短路）
摘要： 图论基本上都是考思维的，啥spaf呀，krushkal呀，tranj呀，把模板练好，剩下的就是练思维了... 一：最短路： 题目要求使其中的边增加，使得改变后的图中最短路最大。 显然，我们不能增加原图中非最短路的边，因为增加没有意义，改变后最短路与原图的一样，增量为0. 那我们就只考虑园图中是最短路 阅读全文
posted @ 2019-07-30 16:17 逆天峰 阅读(236) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//