图论-最短路径
文章平均质量分 79
zoey-lyly
这个作者很懒,什么都没留下…
展开
-
文章标题 Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get ba原创 2017-04-18 21:37:56 · 153 阅读 · 0 评论 -
find the longest of the shortest
Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know for every road how m原创 2017-07-21 19:00:28 · 251 阅读 · 0 评论 -
文章标题 Invitation Cards
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 h原创 2017-03-06 21:22:26 · 275 阅读 · 0 评论 -
文章标题 Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get ba原创 2017-02-25 20:39:25 · 299 阅读 · 0 评论 -
How Many Maos Does the Guanxi Worth
Problem Description"Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but also can be built on money. So Chinese often s原创 2017-04-27 21:11:53 · 235 阅读 · 0 评论 -
find the safest road
XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600 的数学不好,想请你帮忙 ^_^原创 2017-07-21 18:36:35 · 192 阅读 · 0 评论 -
Cow Contest(Floyd求传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un原创 2017-07-03 19:48:48 · 344 阅读 · 0 评论 -
文章标题 Arbitrage
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 British原创 2017-04-20 19:57:33 · 384 阅读 · 0 评论 -
文章标题 Silver Cow Party
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roa原创 2017-04-19 20:47:52 · 324 阅读 · 0 评论 -
文章标题 Frogger
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ suns原创 2017-04-18 21:42:44 · 223 阅读 · 0 评论 -
zoj3946 Highway Project
Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.The原创 2018-05-02 16:07:38 · 201 阅读 · 0 评论