摘要： 
A . Nucleic Acid Test 二分 + floyd预处理 + 并查集判图联通 题意 ： 城市中有n个建筑，m条双向道路，n个点中有 k 个是核酸检测点，给定核酸有效时间，问从某一个核酸点经过所有城市并回到某一个核酸点的最小速度 思路 ：二分答案，先用floyd预处理出各点对的最短路程， 阅读全文
A . Nucleic Acid Test 二分 + floyd预处理 + 并查集判图联通 题意 ： 城市中有n个建筑，m条双向道路，n个点中有 k 个是核酸检测点，给定核酸有效时间，问从某一个核酸点经过所有城市并回到某一个核酸点的最小速度 思路 ：二分答案，先用floyd预处理出各点对的最短路程， 阅读全文