![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
向往--全栈--之路
这个作者很懒,什么都没留下…
展开
-
NYOJ 题目38 布线问题
题目描述: 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c 随后原创 2014-05-15 13:06:09 · 466 阅读 · 0 评论 -
HDU 3729I'm Telling the Truth
这道题的题意就不解释了,建图比较抽象,gang原创 2014-08-01 10:25:09 · 307 阅读 · 0 评论 -
poj 1466 Girls and Boys
题目就是有n个人,每个人都原创 2014-07-31 16:29:10 · 321 阅读 · 0 评论 -
poj3692Kindergarten
题意:有G个女生,M个男生,其中女生之间全部ren原创 2014-07-31 17:04:42 · 348 阅读 · 0 评论 -
poj_ 2536Gopher II
题意:有n只老鼠,m个洞穴,给出老鼠的地址原创 2014-07-31 13:18:17 · 307 阅读 · 0 评论 -
poj 2239 Selecting Courses
题意:这道题讲的是选课,有n门课,meim原创 2014-07-31 12:38:18 · 323 阅读 · 0 评论 -
NYOJ 127星际之门(一)
这是一个N阶完全图求生成树个数的题。 答案就是n原创 2014-07-25 10:14:44 · 407 阅读 · 0 评论 -
二分图最大匹配_基础 - Chessboard
题意:给定一个M*N的长方形,要求用1*2的小长方形填充,dansh转载 2014-05-30 10:04:41 · 558 阅读 · 0 评论 -
poj 3259Wormholes
这道题的题意是输入的m行是双向的,接下来的w行是单向的,quanz原创 2014-07-21 14:36:26 · 334 阅读 · 0 评论 -
hust NENU Summer Training 2014 #1 G - The Famous ICPC Team Again
这是一道划分树找中位数的题: 套模版ji原创 2014-07-19 13:25:28 · 352 阅读 · 0 评论 -
poj 2226Muddy Fields
题意:‘*’代表水坑,‘.’代表草,原创 2014-07-31 15:26:38 · 333 阅读 · 0 评论