摘要: 题目描述 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国,有n个伐木的村庄,这些村庄都座落在河边。目前在Bytetow 阅读全文
posted @ 2019-05-23 20:59 修电缆的建筑工 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一场可怕的地震后,奶牛用N个牲口棚(1 include include define maxn 151 define maxm 21 using namespace std; struct edge{ int to,next; edge(){} edge(const int &_to,co 阅读全文
posted @ 2019-05-23 20:19 修电缆的建筑工 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 FJ发现他的牛经常跑到附近的草地去吃草,FJ准备给每个草地种足够的草供这个草地以及附近草地的奶牛来吃。FJ有N个草地(1 include include define maxn 100001 define maxm 21 using namespace std; struct edge{ 阅读全文
posted @ 2019-05-23 19:50 修电缆的建筑工 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序,给 阅读全文
posted @ 2019-05-23 19:21 修电缆的建筑工 阅读(140) 评论(0) 推荐(0) 编辑