2018年6月29日
P1653 猴子
摘要： 猴子！好可爱！不过好难！ 问题 给你许多只猴子，每一个时间段他们放手，问猴子掉落的时间。 分析 注意：这里的猴子抓猴子， 不一定要手拉手 ，拽别人尾巴照样不会掉下去！ 所以其实是一个无向图的连通问题。 每一个联通分支，答案一定是相同的。 所以可以考虑并查集来维护。而这里是一个带权的并查集。 放手是摧 阅读全文
posted @ 2018-06-29 21:54 Garen-Wang 阅读(292) 评论(0) 推荐(0) 编辑