摘要： 1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc 阅读全文