摘要：
link 题意： 给一个n个点m条边的带权无向图，其中k个点是加油站，每个加油站可以加满油，但不能超过车的油量上限。有q个询问，每次给出x,y,b，保证x,y都是加油站，问一辆油量上限为b的车从x出发能否到达y？ $n,m,s,q\leq 2\times 10^5.$ 题解： 只有加油站是有用的点， 阅读全文
摘要：
link 题意： 给一张n个点m条边的无向图。Q次询问每次给一个大小为c的边集，问删去这些边后图是否还联通？ $n,m,Q\leq 2\times 10^5,c\leq 4.$ 题解： 随机权值。 跑出任意一棵生成树，给每条非树边随机一个权值，每条树边的权值记为覆盖它的非树边的权值异或和。可以发现对 阅读全文