8.21

0 最小比例

求边权和点权值的最小比例,由于数据过小,暴力枚举即可。

2 空间航行

“如何从起点到终点时间最少呢。因为有一些星球可以当做另一个跳板可以跳去其他星球,当然,这个跳板是有优势的。从这个星球可以无视时间直接过一条这个星球的直径,那么,就大致可观为求最短路径,把起点和终点加入各个星球行列中,不管是弗洛伊德还是superfather还是迪杰斯塔拉还是什么,算出来就可以啦!”

1和3还没改完,没有后续。

发表评论

电子邮件地址不会被公开。 必填项已用*标注