2019年8月12日
【PAT甲级】1018 Public Bike Management (30 分)（SPFA,DFS）
摘要： 题意： 输入四个正整数C,N,S,M（c<=100,n<=500），分别表示每个自行车站的最大容量，车站个数，此次行动的终点站以及接下来的M行输入即通路。接下来输入一行N个正整数表示每个自行车站初始拥有的自行车数量，接下来输入M行每行包含三个正整数分别表示一条双向边的端点以及这条路的长度。求去往终点 阅读全文
posted @ 2019-08-12 11:54 sewage 阅读(191) 评论(0) 推荐(0) 编辑