最短路
faojie
...
展开
-
BZOJ 1001: [BeiJing2006]狼抓兔子
BZOJ 1001: [BeiJing2006]狼抓兔子题目Time Limit: 15 Sec Memory Limit: 162 MBDescription现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).原创 2017-05-15 08:43:47 · 333 阅读 · 0 评论 -
洛谷 P1027 Car的旅行路线
洛谷 P1027 Car的旅行路线题目题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。图例(从上而下)机场 高速铁路飞机航线 注意:图中并没有标出所有的铁路与航线。那么原创 2017-07-14 14:45:17 · 313 阅读 · 0 评论 -
洛谷 P1186 玛丽卡
洛谷 P1186 玛丽卡题目题目描述麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不原创 2017-07-24 10:27:13 · 306 阅读 · 0 评论 -
洛谷 P1522 牛的旅行 Cow Tours
洛谷 P1522 牛的旅行 Cow Tours题目题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都原创 2017-09-12 19:42:45 · 248 阅读 · 0 评论 -
Vijos P1026毒药?解药?
Vijos P1026毒药?解药?题目描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。 机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛…… im:开…开策了>_< 羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^ 机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,原创 2017-09-28 16:12:54 · 1816 阅读 · 0 评论 -
洛谷 P2387 魔法森林
洛谷 P2387 魔法森林题目题目描述为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的原创 2017-11-04 16:09:32 · 264 阅读 · 0 评论