2017 年 10月 27 日随笔档案 - SD_le

摘要：题意：一张连通图，q次询问从两个点x和y出发，希望经过的点(不重复)数量等于z，经过的边最大编号最小是多少。整体二分。并查集维护，如果两个点联通，那么是联通块的size，否则是两个联通块的size和。阅读全文

posted @ 2017-10-27 10:21 SD_le 阅读(340) 评论(0) 推荐(0) 编辑

SD_le