摘要：
[BZOJ][1] [Luogu][2] Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N 阅读全文
摘要：
[题面][1] 题目描述 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。 输入格式： Line 1: 2 integers, N and L (1 dep_u+L$的点弹掉，维护一下$size$即可。 code cpp include include include 阅读全文