最短路专辑

hdu3873 

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

 

 

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

posted @ 2015-05-15 20:58  justPassBy  阅读(136)  评论(0)  编辑  收藏  举报