2019年8月2日
图论应用--取快递
摘要： 牛牛的快递到了，他迫不及待地想去取快递，但是天气太热了，以至于牛牛不想在烈日下多走一步。他找来了你，请你帮他规划一下，他最少要走多少距离才能取回快递。 输入描述: 每个输入包含一个测试用例。输入的第一行包括四个正整数，表示位置个数N(2<=N<=10000)，道路条数M(1<=M<=100000)， 阅读全文
posted @ 2019-08-02 13:06 YF-1994 阅读(277) 评论(0) 推荐(0) 编辑