图论
Fly++
不论何时,能依赖到最后的只有自己的强大
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
I - 浪里个浪 FZU - 2261 (最短路)
TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗时是多少吗?Input包含多组测...原创 2018-06-03 12:49:09 · 328 阅读 · 0 评论 -
B - 英语考试 FZU - 2254 (最小生成树)
在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词:1、如果YellowStar凭空背下一个新词T,需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词,它可以选择其中一个单词Si,然后通过联想记忆的方法去背诵新词T,需要消...原创 2018-06-03 13:11:06 · 437 阅读 · 1 评论 -
Jungle Roads POJ - 1251
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so...原创 2018-06-05 17:33:15 · 360 阅读 · 0 评论 -
District Division(ZOJ)
Ezio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore. One of the contribution is dividing it into many small districts for convenience of managem...原创 2018-06-10 15:32:15 · 595 阅读 · 0 评论 -
Tree and Permutation (HDU6446)
Problem Description There are N vertices connected by N−1 edges, each edge has its own length. The set { 1,2,3,…,N } contains a total of N! unique permutations, let’s say the i-th permutation is Pi a...原创 2018-08-29 11:10:48 · 425 阅读 · 0 评论
分享