题目链接：[kuangbin带你飞]专题十五 数位DP D - Bomb 题意 输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。 思路 和 POJ 3286 How many 0’s? (数位dp)的思路基本是一样的，只是略有区别。 0和1～9要分开处理，是因为前缀0的问题。因为当某一位取0时，前面部分的数是不能为0的，而取1～9是可以前面为0的。

Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W