摘要: 2791: [Poi2012]Rendezvous Description 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。对于顶点i,记它的出边为(i, a[i])。再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y:1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步 阅读全文
posted @ 2017-02-15 22:01 konjak魔芋 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 3672: [Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2017-02-15 13:29 konjak魔芋 阅读(191) 评论(0) 推荐(0) 编辑