题意 n个节点，m条边，每条边都有权重，Q次询问，每次询问附带一个正整数x代表，有规模为x的军队，能通过权重>=x的路。如果两个节点能互相到达，则算一个有效对，求针对军队规模为x，有几个有效对。 解析 很容易的发现每次询问附带的军队规模x具有单调性，x如果越大，答案越小，反之答案越大。那么可以离线存储询问，对询问的规模进行排序，从规模大开始计算，然后越来越小，答案递增。对于一个确定大小为