
最短路/差分约束
junior19
abcde
展开
-
HDU2544:最短路(最短路)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59254 Accepted Submission(s): 26077Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2017-02-17 14:17:24 · 236 阅读 · 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 M...原创 2018-03-17 20:42:31 · 360 阅读 · 0 评论 -
HDU5521:Meeting(最短路 & 集合点互达)
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3674 Accepted Submission(s): 1177Problem DescriptionBessie and her原创 2017-10-07 22:36:50 · 286 阅读 · 0 评论 -
CodeChef:Two Closest(最短路 & 思维)
You are given a weighted graph with N nodes and M edges. Some of the nodes are marked as special nodes. Your task is to find the shortest pairwise distance between any two different special nodes.原创 2017-09-06 11:54:58 · 417 阅读 · 0 评论 -
HDU1529:Cashier Employment(差分约束 & 二分)
Cashier EmploymentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1292 Accepted Submission(s): 584Problem DescriptionA superm原创 2017-08-14 15:58:11 · 291 阅读 · 0 评论 -
ZOJ2770:Burn the Linked Camp(差分约束)
Burn the Linked CampTime Limit: 2 Seconds Memory Limit: 65536 KBIt is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun原创 2017-08-14 11:42:03 · 348 阅读 · 0 评论 -
POJ1364:King(差分约束)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13767 Accepted: 4883DescriptionOnce, in one kingdom, there was a queen and that queen was expectin原创 2017-08-14 01:10:54 · 235 阅读 · 0 评论 -
POJ3159:Candies(差分约束)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 32836 Accepted: 9199DescriptionDuring the kindergarten days, flymouse was the monitor of his原创 2017-08-13 23:16:30 · 279 阅读 · 0 评论 -
CF173B:Chamber of Secrets(最短路)
B. Chamber of Secretstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output"The Chamber of Secrets has been open原创 2017-08-09 16:29:19 · 1042 阅读 · 0 评论 -
SPOJ:Terrorists(LCA + SPFA最短路)
AR2015PC - Terroristsno tags Terrorists! There are terrorists everywhere!!! I was shouting out loud after I had watched a few newsreports about terrorism acts that had happened around原创 2017-04-18 19:39:45 · 377 阅读 · 0 评论 -
HDU2066:一个人的旅行(最短路)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34981 Accepted Submission(s): 12016Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2017-02-17 22:09:51 · 359 阅读 · 0 评论 -
HDU1535:Invitation Cards(最短路)
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3909 Accepted Submission(s): 1812Problem DescriptionIn the a原创 2017-03-18 23:45:09 · 254 阅读 · 0 评论 -
POJ3311:Hie with the Pie(状压dp + FLOYD最短路)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7080 Accepted: 3806DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2017-02-09 13:58:06 · 320 阅读 · 0 评论 -
HDU3790:最短路径问题(最短路+双权值)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24687 Accepted Submission(s): 7360Problem Description给你n个点,m条无向边,每条边都有长原创 2017-02-17 22:53:56 · 471 阅读 · 0 评论 -
HDU1874:畅通工程续(最短路)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49667 Accepted Submission(s): 18490Problem Description某省自从实行了很多年的畅通工程计划后原创 2017-02-17 15:45:30 · 298 阅读 · 0 评论 -
洛谷:牛场围栏(同余类BFS)
题目背景小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文,成功报送了叉院(羡慕不?)。勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着自己积累下的浓厚经济学与计算机学的基础,成功建设了一个现代化奶牛场!题目描述奶牛们十分聪明,于是在牛场建围栏时打算和小L斗智斗勇!小L有N种可以建造围栏的木料,长度分别是l1,l2 … lN,每种长度的木...原创 2018-09-28 20:24:11 · 397 阅读 · 0 评论