摘要： HDU 3938 Portal 题目大意： 给定一个n个点m条边的无向图 然后有q个询问 问你当限制可以通过的边的最大权值为a时， 有多少组点可以相连(u与u相连不计，u与v和v与u只记一次） 解法： 首先我们应该把询问离线处理，将它们按a的大小排序，因为对于较大的a的答案是由较小的a一点点推出来的 阅读全文