2021ICPC上海 H.Life is a Game (kruskal重构树、倍增)
文章目录总结题目链接:LifeisaGamennn 个点,mmm 条边的无向连通图。每个点上有个能力值,经过点时可以获得该能力值 aiaiai,但每个点只能获得一次。每条边上有个能力值限制 wiwiwi,只有当能力值超过 wiwiwi 时才能通过这条边。有 QQQ 次询问,每次询问给出初始位置 xxx 和初始能力值 kkk,询问能获得的最大能力值是多少。n,m,q<=1e5,ai<=1e4,wi<=1e9n,m,q<=1e5 , ai<=1e4 , wi<=
原创
2022-01-15 00:11:23 ·
854 阅读 ·
1 评论