Live2D
2020年8月21日
题解 CF241E Flights
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的 \(\texttt{DAG}\) ，给每条边设定边权为 $1$ 或者 $2$ ，使得 $1\to n$ 的每条路径长度都相同。 \(n\le 10^3,m\le 5\times 10^3\) 思路 老实说，真的对得起 $2600$ 阅读全文
posted @ 2020-08-21 16:08 Dark_Romance 阅读(107) 评论(0) 推荐(0) 编辑