随笔分类 -  算法技巧——数据结构 并查集

摘要:题目大意 FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=200000)。为了关闭整个农场,FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个谷仓的道路都会被关闭,而且再也不 阅读全文
posted @ 2019-07-20 20:16 LI_dox 阅读(241) 评论(0) 推荐(0)