2019年8月13日
[AHOI2005]航线规划
摘要： 题意 给一个n个点m条边的图，有两种操作：询问x到y的路径必经的边有几条，删除x,y之间的直接连边。 1< N < 30000，1 < M < 100000，操作总数不超过40000 我们保证无论航线如何被破坏，任意时刻任意两个星球都能够相互到达。在整个数据中，任意两个星球之间最多只可能存在一条直接 阅读全文
posted @ 2019-08-13 12:14 _JSQ 阅读(184) 评论(0) 推荐(0) 编辑