问一道题
  • 板块学术版
  • 楼主poly
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/28 14:17
  • 上次更新2023/10/24 02:50:47
查看原帖
问一道题
910332
poly楼主2023/1/28 14:17

有一张有向图,问从 11 点出发最多能经过多少条边(可以重复经过,重复计数)。
每个点标一个度数 aia_i,表示只有经过边数少于这个数的时候才能经过。

可能用到的性质:
N,M106N,M \le 10^6,点的度数不超过 1010
ai104a_i \le 10^4aa 中最大最小值相差不超过 77

2023/1/28 14:17
加载中...