hugin1_1的博客

原创 2021-10-02

PAT甲级 1046题号 想法 这道题目第一眼看上去我以为是直接每次循环查找就可以了，但是后面发现200ms的时间限制和很大的出口数量，所以后面用了一维的前缀和的方法。 题面 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. Input Specif