阅读背景:

路径 ssl 2651 spfa+暴力

来源:互联网 

题目大意

给出一个n个点m条边的无向图,每条边的长度均为1,要求回答k个询问,每次询问给出(s,t,d),问是否存在一条从s到t的路径,长度为d,若有满足的路径,则输出TAK,否则输出NIE。每个点每条边允许经过多次。给出一个n个点m条边的无向图,每条边的长度均为1,要求回答k个询问,每




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: