Id	2012
Title	Calls
Tags	graph shortest path spfa
Brief solution	E>n*(n-1)/2时无解。从小到大添加边，如果在已知图中两点最短距离正好是需要的距离，那么则继续。如果已有的距离大于需要的距离，则添加一条边，边的长度是需要的距离。如果已有的距离小于需要的距离，则无解。最后，如果添加的边小于E则无解。