摘要：
绍一模拟赛的题【问题描述】小Z、小Y和小B拥有𝑛$\leqslant 2000$个城市，编号0 . . . 𝑛 − 1。对于每一个𝑖(0 ≤ 𝑖 ≤𝑛 − 2)，城市𝑖 + 1和城市𝑒𝑑𝑔𝑒𝑠[𝑖]之间存在一条耗时为1的边。这𝑛个城市的连边构成了一棵树。现在他们决定选两个城 阅读全文
摘要：
绍一的模拟赛题 【题意】 小Z养了$𝑚(\leqslant 50)$只企鹅，第$i$只企鹅的坐标为$(x_i, y_i)$，颜色为$𝑐_𝑖$。出于对企鹅安全的考虑，他决定造栅栏。地面上有$𝑛(\leqslant 200)$个桩，编号$0...𝑛 − 1$，小Z会用一些直的栅栏，每个栅栏连接 阅读全文