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