求最短路哪些边是最短路中的边,
UVALive 4210
对于一条边两个点u,v,原点到u+ (u,v)+ v到汇点==最短
路长度,那么(u,v)是最短路的边
UVALive 4220 一个圆上给定一些点,然后从圆上选出最多的点使这些点的间距相同。
环形等差数列,往模除的方向想
2011-04-30
求最短路哪些边是最短路中的边,
UVALive 4210
对于一条边两个点u,v,原点到u+ (u,v)+ v到汇点==最短
路长度,那么(u,v)是最短路的边
UVALive 4220 一个圆上给定一些点,然后从圆上选出最多的点使这些点的间距相同。
环形等差数列,往模除的方向想
2011-04-30