摘要：
题目描述 大战将至, 美国决定实行计划经济。美国西部总共有 N 个城市，编号 为 0 ∼ N − 1，以及 M 条道路，道路是单向的。其中城市 0 是一个大城 市，里面住着 K 个人，而城市 N − 1 是一个农业城市。现在所有城市 0 的 居民都需要到城市 N − 1 去领取食物。由于担心体力不支 阅读全文
摘要：
题目描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 题解 对于一个截止时间来说，越晚的变越好。 所以我们可以维护一颗以边的序号为关键字的最大生成树，然后用主席树维护一下。 询问直接在R的主席树里查就可以了。 代码 阅读全文