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