psc233的博客

题目链接 「APIO 2019」桥梁 题目描述 你现在有一个n个点,m条边的一张图，每条边有一个重量限制limilim_{i}limi​表示只有重量不大于limilim_{i}limi​的货车才能通过这条边，现在有两种类型的操作，一种是修改边的限制，一种是询问载重为wiw_{i}wi​的货车,从sis_{i}si​点出发能到多少个不同的点（包括sis_{i}si​） 题目分析 我们考虑对时间分块,...