最短路
文章平均质量分 88
VampireWeekend
I want my dreams to rescue me
展开
-
Hdu 5876 Sparse Graph bfs 变型最短路
Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2118 Accepted Submission(s): 752Problem DescriptionIn graph the原创 2017-07-29 22:22:08 · 295 阅读 · 0 评论 -
Codeforces Gym 100814 G It is all about wisdom 二分+最短路
G. It is all about wisdomtime limit per test11.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputFoki is the president of the Martian Unite原创 2017-07-28 12:33:48 · 1637 阅读 · 0 评论 -
POJ 3311 Hie with the Pie 状态压缩DP+floyd
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8106 Accepted: 4411DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2017-09-03 14:09:37 · 238 阅读 · 0 评论 -
Codeforces 189D AlgoRace floyd+DP
D. AlgoRacetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPMP is getting a warrior. He is practicing a lo原创 2017-10-12 19:09:28 · 330 阅读 · 0 评论 -
Hdu 6007 Mr. Panda and Crystal 最短路+完全背包
Mr. Panda and CrystalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 605 Accepted Submission(s): 202Problem DescriptionLong l原创 2017-11-07 17:37:07 · 402 阅读 · 0 评论 -
Codeforces 666B World Tour 暴力最短路
B. World Tourtime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA famous sculptor Cicasso goes to a world tou原创 2017-11-12 22:57:32 · 403 阅读 · 0 评论 -
Hdu 6005 Pandaland 无向图最小环:最短路剪枝
PandalandTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 897 Accepted Submission(s): 210Problem DescriptionMr. Panda lives in原创 2017-11-05 23:09:21 · 494 阅读 · 0 评论 -
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Saratov - L. Increasing Costs
Problem L. Increasing CostsInput file: standard input Output file: standard output Time limit: 4 seconds Memory limit: 256 mebibytesBerland consists of n cities labeled from 1 to n. The city nu...原创 2018-07-22 19:05:41 · 409 阅读 · 0 评论