2019年10月30日
洛谷 AT2434 JOI 公園 (JOI Park) 题解
摘要： 人生第一次AC黑题，我太感动了。 每日一题 day31 打卡 Analysis 先跑遍DJ，求出1到 i的最短路。得到每个点到 1号点的距离后，从小到大排序一遍，这时便可以枚举每个点到 1号点的距离修筑地下隧道，每次将每个被枚举到的点加入一个集合（实际上可以由边权总和-与该点相连所有没有计入集合的边 阅读全文
posted @ 2019-10-30 19:15 handsome_zyc 阅读(286) 评论(0) 推荐(0)