2019年7月15日
【题解】P2573 [SCOI2012]滑雪（最小生成树）
摘要： 发现了一道比较有思维的题，考虑记一下。 Desciption 给出 $n$ 个点，每个点有一个高度，同时给出 $m$ 条滑道。连接两个点，可以从高度高的点到高度低的点，滑道距离会给出。 求出能到达的所有点的最小滑道距离和。 Solution 我们考虑一下，对于滑道我们可以建边，但是要注意。只能从高向 阅读全文
posted @ 2019-07-15 21:14 章鱼那个哥 阅读(142) 评论(0) 推荐(0) 编辑