如果你用最短路做这道题，那么在建边的时候请反向建边，不然你会获得50pts的好成绩。

反向建边：

for(int i=0;i<m;i++){
	std::cin>>u>>v;
	G[v].push_back(u);
}