摘要：给出n个点，m条有向边（带正权），起点S，终点T。（n<=2000，m<=30000） 再给出一个k，表示可以把最多k条边的权值调整为任意非负整数。（k<=100） 问是否可以通过上面的骚操作使得S->T最短路==给定的长度c  保证最开始的S->T的最短路大于c 【题解】 ①建立分层图，分层 阅读全文