关键结点
一个含有nnn个结点mmm条边的无向有权图,判断每个结点是否在从111到nnn的最短路径上
输入描述
第一行输入一个整数TTT,代表有TTT组测试数据 对于每一组测试数据,第一行有222个整数n,mn,mn,m,接下来mmm行每行有333个整数xi,yi,wix_i,y_i,w_ixi,yi,wix ,表示xxx和yyy之间有一条权值为wiw_iwi 的边
输出描述
对于每组测试数据,在一行中输出nnn个整数,第iii个整数代表iii号结点的关键性
000代表该结点不可能出现在从111到nnn的最短
原创
2020-06-07 18:29:04 ·
1403 阅读 ·
2 评论