做干净的奥赛。
__lyh1522__ · · 生活·游记
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。前面忘了,后面忘了,总之满足测试点约束条件等于一模一样。