摘要：题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的 \(\texttt{DAG}\) ，给每条边设定边权为 $1$ 或者 $2$ ，使得 $1\to n$ 的每条路径长度都相同。 \(n\le 10^3,m\le 5\times 10^3\) 思路 老实说，真的对得起 $2600$ 阅读全文