2019年1月14日

[HNOI2012]永无乡

摘要： 题意 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。 阅读全文

posted @ 2019-01-14 14:03 autoint 阅读(158) 评论(0) 推荐(0) 编辑

[APIO2015]八邻旁之桥

摘要： 题意 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 $A$ 和区域 $B$。 每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑，每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离，河的宽度也是 $1$ 个单位长度。区域 $A$ 阅读全文

posted @ 2019-01-14 13:39 autoint 阅读(135) 评论(0) 推荐(0) 编辑

导航