2022年10月9日
vp训练 | 2022湖北省赛A B F J K L
摘要： vp训练 | 2022湖北省赛A B F J K L A . Nucleic Acid Test 二分 + floyd预处理 + 并查集判图联通 题意 ： 城市中有n个建筑，m条双向道路，n个点中有 k 个是核酸检测点，给定核酸有效时间，问从某一个核酸点经过所有城市并回到某一个核酸点的最小速度 思路 ：二分答案，先用floyd预处理出各点对的最短路程， 阅读全文
posted @ 2022-10-09 22:03 notyour_young 阅读(48) 评论(0) 推荐(0)