2015年10月8日
10099 The Tourist Guide
摘要： 题意：给出n的城市m条通道，然后每条通道最大的承载人数给出来了，然后给出起点和终点以及要搭载的人数，问最少要走多少次才能把全部游客送到目的地因为导游每次都要跟团，所以每条交通道路搭载的最大人数要减1= =克鲁斯卡尔算法，就会排序的时候按照运输人数的从大到小排序，然后当起点和终点在一个联通分支时即可#... 阅读全文
posted @ 2015-10-08 22:32 __NaCl 阅读(123) 评论(0) 推荐(0) 编辑