图论
文章平均质量分 81
Cworld2017
这个作者很懒,什么都没留下…
展开
-
J - Delay Constrained Maximum Capacity Path HDU - 1839 spfa+二分
Consider an undirected graph with N vertices, numbered from 1 to N, and M edges. The vertex numbered with 1 corresponds to a mine from where some precious minerals are extracted. The vertex numbered w原创 2017-09-23 19:38:19 · 411 阅读 · 0 评论 -
F - Friends 大数素数判断(拉宾米勒测试)+二分图匹配
On an alien planet, every extraterrestrial is born with a number. If the sum of two numbers is a prime number, then two extraterrestrials can be friends. But every extraterrestrial can only has at mos...原创 2018-08-19 18:52:17 · 373 阅读 · 0 评论 -
Idiomatic Phrases Game 成语接龙 dijstra
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and...原创 2018-08-19 15:35:42 · 316 阅读 · 0 评论 -
Binary Tree Traversals 二叉树
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...原创 2018-08-12 12:15:40 · 766 阅读 · 0 评论 -
I - 迷宫城堡 HDU - 1269 强连通图的判定
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路原创 2017-09-30 12:08:39 · 294 阅读 · 0 评论 -
N - Trucking HDU - 2962 Kurskal
A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. Unfortunately, one can原创 2017-09-27 19:07:11 · 328 阅读 · 0 评论 -
L - Difficult Routes HDU - 4179 spfa+正反建图 边带限制
In preparation for the coming Olympics, you have been asked to propose bicycle training routes for your country's team. The training committee wants to identify routes for traveling between pairs of l转载 2017-09-25 16:21:21 · 312 阅读 · 0 评论 -
K - Shortest Path HDU - 3631 floyd
When YY was a boy and LMY was a girl, they trained for NOI (National Olympiad in Informatics) in GD team. One day, GD team’s coach, Prof. GUO asked them to solve the following shortest-path problem.原创 2017-09-23 21:23:55 · 245 阅读 · 0 评论 -
G - In Action HDU - 3339 floyd
Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe. Nowadays,the crazy boy in FZU named AekdyCoi原创 2017-09-19 14:41:49 · 433 阅读 · 0 评论 -
D - Arbitrage HDU - 1217 floyd
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 Britis...原创 2017-09-15 17:33:03 · 275 阅读 · 0 评论 -
E - XYZZY HDU - 1317 bellman
It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your j原创 2017-09-15 23:20:50 · 233 阅读 · 0 评论 -
F - Invitation Cards HDU - 1535 spfa 邻接表
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They ...转载 2017-09-16 22:21:04 · 232 阅读 · 0 评论 -
Place the Robots ZOJ - 1654 二分图匹配最大独立集
Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting of square blocks. There were three kinds of blocks: Wall, Gra...转载 2018-08-29 10:22:46 · 302 阅读 · 0 评论