摘要： 征途题目描述Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中... 阅读全文

摘要： 问题 A: 最短路题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1#include#includeusing namespace std;inline int gi(){ char c;in... 阅读全文