摘要: 欢迎大家来看看 阅读全文
posted @ 2017-08-26 19:05 拿叉插猹哈 阅读(199) 评论(1) 推荐(1) 编辑
摘要: 244. [POI2000] 滑雪队 一个滑雪队在Byte山上组织了一次训练。山的北坡有一个滑雪场,所有的滑雪者都要从山上的起点站滑到山下的终点站。此次训练中各队员同时出发到终点站会合,除了始末两处外,队员们的滑雪路径不能相交,且山上的滑雪道只能从上往下滑。 滑雪道的分布地图由多块被林地连接的空地组 阅读全文
posted @ 2017-08-26 15:57 拿叉插猹哈 阅读(148) 评论(0) 推荐(0) 编辑
摘要: [NOIP2010冲刺十三] 逃离遗迹 【题目描述】 根据外星人的回信,在遗迹分布着三样道具。当三样道具都拿走后,遗迹就很快自动毁灭,所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-l条长度不等通道所组成,并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在 阅读全文
posted @ 2017-08-26 11:03 拿叉插猹哈 阅读(275) 评论(0) 推荐(0) 编辑
摘要: P3038 [USACO11DEC]牧草种植Grass Planting 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there 阅读全文
posted @ 2017-08-26 09:26 拿叉插猹哈 阅读(200) 评论(0) 推荐(0) 编辑