2018年7月18日
【例题收藏】◇例题·I◇ Snuke's Subway Trip
摘要： ◇例题·I◇ Snuke's Subway Trip 题目来源：Atcoder Regular 061 E题（beta版） +传送门+ 一、解析 （1）最短路实现 由于在同一家公司的铁路上移动是不花费的，只有在换乘时会花费1日元。我们可以视换乘的花费为点权——当换乘到不同公司时花费1，同一家公司时花 阅读全文
posted @ 2018-07-18 20:41 Lucky_Glass 阅读(1062) 评论(0) 推荐(0) 编辑
TOP BOTTOM