|
TTTTT
|
|
自小到大枚举最小速度，然后按速度自小到大添加边直到s和t联通。注意s、t联通后及时跳出循环，不然会TLE（正确率啊）
顺便辗转相除约分的时候不要弄反分子分母 |
|
当S，T之间直接有边连接时
最大速度=最小速度 那么之比=1。 让我郁闷了好久。 |
|
暴力摩托 和这题是差不多的，很有意思的题！
题目 1301 [HAOI 2006]旅行
2013-04-09 20:19:18
|
|
求数据
题目 1301 [HAOI 2006]旅行
2013-03-08 11:14:27
|
|
|
kcuf <-----
题目 1301 [HAOI 2006]旅行
2013-03-08 10:18:12
|