构造一个 DAG,使得这个 DAG 在 S→TS\to TS→T 中有且仅有 n+1n+1n+1 条路径,且路径和恰好是 [0,n][0,n][0,n]。
要求 V≤18,E≤45V\le 18,E\le 45V≤18,E≤45。
今天模拟赛考了,就是想水一下。。。