ACM_最短路
I_believe_CWJ
一个正在努力的大学生!
展开
-
HDU 2544-最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77701 Accepted Submission(s): 33757原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2544Prob...原创 2018-03-04 15:52:39 · 200 阅读 · 0 评论 -
POJ 2449-Remmarguts' Date(K短路 A*+dijstra)
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35184 Accepted: 9506 Description ...原创 2018-08-03 16:09:43 · 225 阅读 · 0 评论 -
POJ 3169-Layout(SPFA差分约束系统裸题)
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14193 Accepted: 6820 Description Like everyone else, cows like to stand close to the...原创 2018-08-02 22:41:29 · 256 阅读 · 0 评论 -
CSU 2157-地铁(以边来记录最短路)
A: 地铁Submit Page Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 106 Solved: 21 Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号...原创 2018-06-15 22:14:38 · 244 阅读 · 0 评论 -
POJ 1797-Heavy Transportation(最短路变形)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 45397 Accepted: 11858DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now e...原创 2018-06-06 20:14:25 · 238 阅读 · 0 评论 -
codeforce 95c- Volleyball(建图+最短路)
C. Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he was running late for a volleyball match....原创 2018-04-12 22:27:20 · 305 阅读 · 3 评论 -
POJ 1511-Invitation Cards(双向最短路)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 30946 Accepted: 10307DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of M...原创 2018-04-12 19:27:30 · 239 阅读 · 0 评论 -
HDU 1874-畅通工程续(Floyd算法)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62036 Accepted Submission(s): 23262原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874Pr...原创 2018-03-03 20:45:58 · 399 阅读 · 0 评论 -
POJ 2253-Forgger(最短路,Floyd算法)
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' sun...原创 2018-03-03 23:20:42 · 302 阅读 · 0 评论 -
POJ 3249-Test for Job(图论的建图小技巧)
最短路:在某些最短路的问题中,可能会被正向建的图卡时间,然而我们反向建图后,可能会过掉卡你的那一组数据,所以有时候我们建一个反向图可能会起到出其不意的效果!例题:POJ 3249-Test for Job此题的正解应该是:拓扑排序+dp求一个最长路,当然我们很容易想到用spfa来求一遍最长路,同时,此题没有环,我们还可以用dijstra来求,但是因为图中有负边,所以我们不能用vis来剪枝,...原创 2018-09-07 21:10:55 · 452 阅读 · 0 评论