2025年8月15日
20250815 杂题
摘要： P4643 [国家集训队] 阿狸和桃子的游戏 发现每个边权可以分摊到两个点上。 因为你考虑，这样的话差值不会变，和也不会变。 匿名 首先dij是可以多源的。 所以预处理出来每个点举例守卫的距离。 然后考虑边权是两个点权的较小值，发现你求出来最大生成树的话，最优路径一定在上面（一个套路？可惜我不知道） 阅读全文
posted @ 2025-08-15 22:19 Dreamers_Seve 阅读(11) 评论(0) 推荐(0)