2018年9月19日
【做题】agc002D - Stamp Rally——整体二分的技巧
摘要： 题意：给出一个无向连通图，有$n$个顶点，$m$条边。有$q$次询问，每次给出$x,y,z$，最小化从$x$和$y$开始，总计访问$z$个顶点（一个顶点只计算一次），经过的边的编号的最大值。 $n,m,q \leq 10^5$ 这道题难度不大。考虑单次询问，答案显然是可以二分的。二分答案后，就只用求 阅读全文
posted @ 2018-09-19 14:48 莫名其妙的aaa 阅读(416) 评论(0) 推荐(0) 编辑