求个原
  • 板块灌水区
  • 楼主大眼仔Happy
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/4 19:54
  • 上次更新2023/11/4 21:53:59
查看原帖
求个原
537046
大眼仔Happy楼主2023/11/4 19:54

构造一个 DAG,使得这个 DAG 在 S→TS\to T 中有且仅有 n+1n+1 条路径,且路径和恰好是 [0,n][0,n]。

要求 V≤18,E≤45V\le 18,E\le 45。

今天模拟赛考了,就是想水一下。。。

2023/11/4 19:54
加载中...