摘要: Source: KEYENCE Programming Contest 2019 E. Connecting Cities 题意:给定一张 \(n\) 个点的完全图,\((i,j)\) 这条边的边权是 \(|i-j|\times D+a_i+a_j\),求这张图的最小生成树。 \(1\le n\le 阅读全文
posted @ 2022-04-14 15:01 时一月 阅读(67) 评论(0) 推荐(1)