2019年1月14日

[HNOI2012]永无乡

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

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

[APIO2015]八邻旁之桥

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

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

导航