【ICPC2015沈阳M】Meeting
摘要:
原题: 题意: 有n个草地和m个集合,每个集合内有若干个草地,表示这些草地可以任意互通,一个草地可以出现在多个集合中,问你从草地1到草地n最少需要经过多少个草地 每个集合开一个爸爸节点,集合内的点上车花1块钱,下车不花钱,然后堆优化的dij即可 代码: 1 #include<iostream> 2 阅读全文
posted @ 2020-07-09 08:56 cdcq 阅读(217) 评论(0) 推荐(0) 编辑