模型总结

 

 

求最短路哪些边是最短路中的边,

UVALive 4210

对于一条边两个点u,v,原点到u+ (u,v)+ v到汇点==最短

 

路长度,那么(u,v)是最短路的边

 

UVALive 4220 一个圆上给定一些点,然后从圆上选出最多的点使这些点的间距相同。

环形等差数列,往模除的方向想

2011-04-30

 

 

你可能感兴趣的:(模型总结)