2017年12月1日
BZOJ3545: [ONTAK2010]Peaks
摘要： n<=100000，m<=500000的图有点权边权，q<=500000个询问每次问从x出发经过不超过y的边权能到的点权第K大，加强版强制在线。 Emmmmmm有一个漂亮的方法来转化，就是对原图做MST，做的时候要连接两个点时不要直接连，新开一个点然后让这两个点连上这个点。 这样就把边权挂到树上了， 阅读全文
posted @ 2017-12-01 19:34 Blue233333 阅读(229) 评论(0) 推荐(0)