图论_最短路
文章平均质量分 89
cq_phqg
心中的坚持与不懈的努力,梦想就在前方!
展开
-
Codeforces Round #257 (Div. 2)D(最短路Dijkstra+堆优化)
D. Jzzhu and Cities time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jzzhu is the president of country A. Th原创 2014-08-31 01:11:20 · 1050 阅读 · 0 评论 -
BZOJ1001(对偶图+最短路)
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 10398 Solved: 2376 [Submit][Status] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面原创 2014-10-11 00:09:10 · 835 阅读 · 0 评论 -
BZOJ1003(最短路+DP)
1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3479 Solved: 1416 [Submit][Status] Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的原创 2014-10-14 00:26:58 · 815 阅读 · 0 评论 -
ASC(22)C(最短路+双连通分量找桥或拓扑排序)
Important Roads Special JudgeTime Limit: 20000/10000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description The city where Geor原创 2014-10-05 01:46:24 · 1516 阅读 · 0 评论