摘要：
由于洛谷和acwing所求描述不同，题意有所改变 1125. 牛的旅行(acwing) 1125. 牛的旅行 思路 生成的新牧场和原牧场的最大直径 1.floyd算法求出任意两个连通点之间的距离 2.求出所有连通集合中的点到该点最远的距离 3.枚举所有非连通点**maxd[i] + maxd[j] 阅读全文
posted @ 2022-03-25 21:44
panse·
阅读(272)
评论(0)
推荐(0)
摘要：
通往奥格瑞玛的道路(二分 + 最短路) P1462 通往奥格瑞玛的道路 思路： 1.二分可解决最大最小或者最小最大一类的问题 2.题目意思可以说我根本看不懂，其实题意：从1到n所有可行路径中,每个路径都有某个城市收费最大，求所有城市收费最大在所有路径的最小值 3.用二分查找该最小值，每次设置一个可行 阅读全文
posted @ 2022-03-25 20:26
panse·
阅读(54)
评论(0)
推荐(1)
摘要：
灾后重建(Flody应用) P1119 灾后重建 思路： Q访问次数50000如果每次访问都求一次最短路毫无疑问会超时 N ⇐ 200 可以看出Flody算法 巧妙利用条件,每个村庄重建完成时间是单调递增的,访问的时间同是单调递增,每当访问的时间大于当前村庄最大修复时间，即可把小于访问时间的所有村庄 阅读全文
posted @ 2022-03-25 19:56
panse·
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号