最短路专辑

hdu3873 

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

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