2025-5-11 模拟赛

T1


银河帝国有 \(n\) 个国家，其中国家 \(1\) 是银河帝国的首都——川陀。国家之间有单向的星际轨道相连接（通过星际轨道穿越的时间均为单位时间），具体而言，对于国家 \(2\) 到国家 \(n\)，第 \(i\) 个国家恰好有一条从 \(i\) 到 \(p_i\) 的单向星际轨道（有 \(p_i