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