做干净的奥赛。

· · 生活·游记

Q:请问地铁是双向的吗?

A:我们的地铁并没有明确规定是双向的,您需要通过反证法,假设地铁为单向,发现样例与题面中地铁网络是连通的相矛盾,从而证明出地铁是双向的。

Q:请问从一号线到达四百八十号线的最短时间是多长?

A:您需要经过一些度数不超过二的点,走一条唯一的换成路径。然后会给你一个错误的计算公式来计算时间,并在考试结束前 eps s 修改题面,或者干脆不修改。

Q:为什么不建成一条地铁呢?

A:这样我们可以让错误的 Floyd 通过所有样例,然后 100 pts -> 20 pts。

Q:那跑 q 遍 dij / dij 使用大根堆能获得多少分?

A:100 pts。你是懂 CCF 数据的。

Q:如果我在迁徙中输出大样例,能获得多少分?

A:24 pts。前面忘了,后面忘了,总之满足测试点约束条件等于一模一样。