2016年12月25日
“玲珑杯”ACM比赛 Round #7 B -- Capture（并查集+优先队列）
摘要： 题意：初始时有个首都1，有n个操作 +V表示有一个新的城市连接到了V号城市 -V表示V号城市断开了连接，同时V的子城市也会断开连接 每次输出在每次操作后到首都1距离最远的城市编号，多个距离相同输出编号最小的城市 输入数据保证正确，每次添加与删除的城市一定是与首都相连的 题解：每次都只需要知道最远且编 阅读全文
posted @ 2016-12-25 19:47 专注如一 阅读(263) 评论(0) 推荐(0) 编辑