subtlemaple

摘要： 强连通 首先我们引入定义： 1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。 2、如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。 3、如果有向图G的任意两个顶点都互相可达，则称图 阅读全文

摘要： 线段树合并 例题 P4556 Vani有约会]雨天的尾巴 村落里的一共有 n 座房屋，并形成一个树状结构。然后救济粮分 mm 次发放，每次选择两个房屋 (x, y)，然后对于 x 到 y 的路径上(含 x 和 y)每座房子里发放一袋 z 类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每 阅读全文