随笔分类 -  2. ---------------分治---------------

摘要:Description 给你一个n个点m个条边构成的简单无向连通图,有Q组询问,每次询问从两个点x,y走出两条路径,使这两条路径覆盖z个点,求得一种方案使得路径上经过的变的最大编号最小。 Input 第一行两个整数n,m,如题目所述 接下来m行,每行两个整数x,y描述一条边 接下来一个整数Q,如题目 阅读全文
posted @ 2018-08-15 13:49 ezoiLZH 阅读(199) 评论(0) 推荐(0)