有一张有向图,问从 111 点出发最多能经过多少条边(可以重复经过,重复计数)。 每个点标一个度数 aia_iai,表示只有经过边数少于这个数的时候才能经过。
可能用到的性质: N,M≤106N,M \le 10^6N,M≤106,点的度数不超过 101010。 ai≤104a_i \le 10^4ai≤104,aaa 中最大最小值相差不超过 777。