![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
SoYouTry
这个作者很懒,什么都没留下…
展开
-
USACO-Section 3.3-PROB Riding The Fences
Riding the Fences Farmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them (and nowhere else) and fixing原创 2016-01-27 14:23:34 · 309 阅读 · 0 评论 -
USACO-Section 3.1-PROB Agri-Net
Agri-Net Russ Cox Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer Joh原创 2016-01-24 11:14:11 · 374 阅读 · 0 评论 -
NOIP 模拟练习题 最小奖励
3.最小奖励(minaw.pas) 是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄,编号为1到n。此刻他在1号村庄,他想去n号村庄,这n个村庄之间有m条单向道路。通过某条道路时,可能会花费一些钱作为“买路钱”,可是通过一些道路时,不仅不需要交“买路钱”,而且会得到一些奖励(这就是诡异的地方?)。当然两个村庄之间可能有多条直接相连的道路。但是每一条路只能通过一次。这些村庄有这原创 2016-01-27 14:39:49 · 727 阅读 · 0 评论 -
NOIP 模拟练习题 收费站
4.收费站 (cost.pas/c/cpp) 【问题描述】 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需花费一定的汽油。 开车每经过一个城市,都会收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从u城市到v城原创 2016-01-27 14:44:16 · 1408 阅读 · 0 评论