[APIO2019]桥梁
题目链接
(luogu上现在这个题时限非常紧,题解区的代码也不一定能过)
题意:
有一张n个点,m条边的无向图,然后每条边有权值;有两种操作:
1 将一条边的权值修改.
2 询问从某个点开始,只允许进过大于给定权值的边,最多可以到达几个点.
解法
首先考虑如果没有修改操作,应该怎么做:
显然可以把询问离线下来,并按给定的权值从大到小排序,然后用并查集维护答案.
如果有操作呢?我们也延续上面的思路,...
原创
2020-01-02 19:42:59 ·
273 阅读 ·
0 评论
关注
分享
扫一扫