HDU 5961 传递

正文索引 [隐藏]

传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5961

题解

满足题意,那么从每个点出发BFS,如果联通那么最短路长度<=1
每个点跑一下SPFA,判断一下就可以了。

代码