摘要： 运送物资Time Limit: 1000MS Memory limit: 65536K 题目描述A地区发生了洪灾，造成部分道路被毁，通信中断。为了先安顿受灾群众，政府决定利用船只向各个灾民聚集区域运送救灾物资。已知A地区共有居民居住点N个，编号为1-N，受灾后经过卫星拍摄的图片发现还有M条道路可用，并且两个居民居住点之间可能有多条道路相连，也可能无路可通。有道路相连的居民居住点可以认为是一个灾民聚集区域，因为在这个区域内部还可以使用陆地交通工具进行物资的交换。由于洪灾发生的太突然，所有的人员都没有来得及转移，也就是说A地区所有居民居住点都有居民被困。为了尽快完成任务，政府需要知道至少需要多少船 阅读全文