yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共2篇）

题解 P3128 【[USACO15DEC]最大流Max Flow】

题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运...

树上差分 LCA

2018-12-02

0 465

题解 P1967 【货车运输】

题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n,...

Kruskal 最小生成树 Kruskal重构树 LCA

2018-12-02

0 680