2020年5月12日
[SCOI2012]滑雪与时间胶囊（最小生成树）
摘要： "题目" 题意：给出n个景点，m条带权边，n个景点具有高度，且只能从高点向低点滑行，可以回到上（无数个上）一结点。 问从1景点开始最多可以访问多少个景点且权值最小。 解法：访问最多个景点即从1景点开始的联通块，bfs或dfs。 这种有向图的"最小生成树"实际上是最小树形图问题，最小树形图问题也有它自 阅读全文
posted @ 2020-05-12 23:00 无名菜鸟1 阅读(152) 评论(0) 推荐(0)