【國集做業】【AGC002D】Stamp Rally【總體二分】

蒟蒻作總體二分的第一題。 （好吧實際上是第二題，前一次作的那一道我覺得是CDQ。。。就完美地跳過了這個知識點） 小視野連接 洛谷連接php 題目大意 給你一個n個點m條邊的無向連通圖。有Q組詢問，每次詢問從兩個點x或y出發遍歷，使其共覆蓋z個點，求得一種方案使得路徑上通過的邊的最大編號最小。ios 題解 總體二分（其實沒什麼好說的。。。） 先離線，每一次搜索吧當前答案小於mid的放左邊，不然放右邊

>>阅读原文<<