最短路专辑

hdu3873 

有约束条件的最短路， 城市i收其它城市保护，必须走过这些城市，才能走城市i。  题解

差分约束系统可以转化为最短路，所以也算是最短路专辑的一部分

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/justPassBy/p/4506841.html