2016年5月8日
hdu 离线处理+并查集
摘要： 给你力量L，求有多少条path的力量小于等于L。这个path消耗的力量是T，T是U到V上最长的边。所以说，只要求得有多少个点对使得点对之间的最大的边小于L即可。采用并查集，离线计算，询问从小到大排序，然后边从小到大排序，然后一个一个加入并查集中，加一条，计算一次两个集合的点的数目的... 阅读全文
posted @ 2016-05-08 18:26 adfae 阅读(141) 评论(0) 推荐(0)