求一个式子其中 表示为不经过边权超过 的边，从 开始能够走到的不同颜色点的数量 可以使用前缀和作差，有 那么这个式子的意义就是，每次不经过边权超过 的边权能够到达的不同颜色数量，减去不经过边权超过 能够到达的不同颜色数量. 显然， 与 是有关系的，这个是可以自己手推的 但是对于此题 ，显然需要离散化，而离散化之后 和 之间的数，其值全为 . 那么此题就可做了. 实现代码时用了一个前缀和数组 ，答案就可以 计算，总复杂度 话说我被卡常是没想到的...... #include<algorithm> #include<cstdio> #include&lt...

$RT$，$T2$ 用 `cin` 和 `cout` 的最后两组直接挂掉了......改成快读就过了 ~~也有可能是我常数太大了~~ $T3$ 暴力 $BFS$ 居然有 $45pts$？但是数据范围看上去只有 $20pts$ 啊？ 但是无论如何，能够提醒各位联赛的时候不用 `cin` 和 `cout` 或许也是很好的...