2018年9月28日
[CF241E]Flights
摘要： [CF241E]Flights 题目大意： 给一张$n(n\le1000)$个点$m(m\le5000)$条边的DAG，确定每条边的边权$w_i(w_i\in\{1,2\})$，使得所有从$1$到$n$的路径拥有相同的长度。 思路： 首先用BFS求出所有与$1$到$n$路径有关的点构成的子图。 这样 阅读全文
posted @ 2018-09-28 14:16 skylee03 阅读(244) 评论(0) 推荐(0) 编辑