图论
Melicent1
这个作者很懒,什么都没留下…
展开
-
zoj2008 || poj1511&nbs…
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 15659 Accepted: 5089 Description In the age of television, not many people attend theater performances. Antiqu原创 2013-05-30 11:21:18 · 808 阅读 · 0 评论 -
zoj 2750 dijkstra()
Idiomatic Phrases Game Time Limit: 2 Seconds Memory Limit: 65536 KB Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain me原创 2013-05-30 11:21:11 · 686 阅读 · 0 评论 -
zoj 1092||poj2240(bellman_f…
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12086 Accepted: 5075 Description Arbitrage is the use of discrepancies in currency exchange rates to transform one uni原创 2013-05-30 11:21:16 · 646 阅读 · 0 评论 -
poj 3259spfa()判断是否存在负环
http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22876 Accepted: 8144 Description While exploring his many farms, Farmer John has disc原创 2013-05-30 11:21:23 · 542 阅读 · 0 评论 -
poj 3268 spfa()最短路径
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9597 Accepted: 4293 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goin原创 2013-05-30 11:21:21 · 532 阅读 · 0 评论