摘要：
P3431 [POI2005]AUT The Bus Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 include include using 阅读全文
摘要：
P2860 [USACO06JAN]冗余路径Redundant Paths 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一 阅读全文
摘要：
P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到 阅读全文
摘要：
P3946 ことりのおやつ（小鸟的点心） 滑完雪之后，ことり突然想吃点心啦！于是她去了甜品店。 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条 双向 道路连接这些地点，它们的长度分别为wi米。 阅读全文
摘要：
P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文