摘要：
"原题链接" 题目描述 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇，编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。 每条道路i或者航线i连接城镇$A_i$到$B_i$，花费为$C_i$。 对于道路，$0 \le 阅读全文
摘要：
"原题链接" 题目描述 C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就 阅读全文
摘要：
"NOIP2017 Day1 T3" "更好的阅读体验" 题目描述 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1 阅读全文