2016年10月12日
【HDU 3938】Portal （并查集+离线）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3938 两点之间建立传送门需要的能量为他们之间所有路径里最小的T，一条路径的T为该路径上最长的边的长度。现在 Q 个询问，问 L 能量可以选择多少种不同点对？ 因为小的能量找出的点对，在大的能量下肯定也能建立传送门 阅读全文
posted @ 2016-10-12 19:13 水郁 阅读(530) 评论(0) 推荐(0)
……