2019年9月30日
[AHOI2017初中组]guide |最短路
摘要： 题目描述 农场主John最近在网上买了一辆新车，在购买汽车配件时，John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统，更糟糕的是John在使用GPS导航时，两套系统常常给出不同的路线。从地图上看，John居住的地区有N(2 ≤ N ≤ 100,000)个十字路口和M(1 ≤ M ≤ 阅读全文
posted @ 2019-09-30 12:38 白木偶君 阅读(119) 评论(0) 推荐(0) 编辑