2019年9月4日
Cow Routing（最短路spfa）
摘要： 题：https://www.luogu.org/problem/P3115 题意：给出起点A,终点B，N条路线，下面没俩行一个路线，第一行是俩个数，第一个为这条路线的花费，第二个为这条路线经过的点数n，第二行即为n个整数表示这条路径； 分析：1、题目有说如果要跳转航线就要花费被跳往航线的的费用，所以 阅读全文
posted @ 2019-09-04 23:41 starve_to_death 阅读(215) 评论(0) 推荐(0) 编辑