2019年11月5日
蒟蒻林荫小复习——克鲁斯卡尔重构树
摘要： 这是一个冷门到不能再冷门的东西，至于这东西有什么用，且听我慢慢道来。 现在给定一张无向图，每个点有一个点权，每条边有一个边权。现在给出许多询问三元组（X,Y,Z），要求求出从X出发，只能走边权不超过Y的边，所能走到边权第Z大的点的点权是多少？（BZOJ3551） 如果离线的话，大佬们好像可以用主席树 阅读全文
posted @ 2019-11-05 00:40 HA-SY林荫 阅读(204) 评论(0) 推荐(0) 编辑