(2)处应填( )
(次短路)已知一个n个点m条边的有向图G,并且给定图中的两个点s和t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示次短路的长度,第二行表示次短路的一个方案。
make_pair(-d,b)
make_pair(d,b)
make_pair(b,d)
make_pair(-b,d)