1.发现答案具有边界性,考虑二分,同时若再加一个条件,则可二分套二分,进行最短路判断时加第一个点时应特判是否可加或者将二分中的l改为第一个点的费用,表示强制选第一个点
P1462 通往奥格瑞玛的道路
最新推荐文章于 2024-10-03 23:25:47 发布
1.发现答案具有边界性,考虑二分,同时若再加一个条件,则可二分套二分,进行最短路判断时加第一个点时应特判是否可加或者将二分中的l改为第一个点的费用,表示强制选第一个点