Live2D

随笔分类 -  差分约束

题解 CF241E Flights
摘要：题目传送门 题目大意 给出一个 n 个点 m 条边的 DAG ，给每条边设定边权为 1 或者 2 ，使得 1→n 的每条路径长度都相同。 n≤103,m≤5×103 思路 老实说，真的对得起 2600 阅读全文
posted @ 2020-08-21 16:08 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示