
最短路
文章平均质量分 86
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
HDU_2544最短路 最短路的模板
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81854 Accepted Submission(s): 35434Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-05-04 12:30:34 · 204 阅读 · 0 评论 -
牛客国庆集训派对Day1 L New Game!——————建图+
链接:https://www.nowcoder.com/acm/contest/201/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前...原创 2018-10-01 20:33:02 · 368 阅读 · 0 评论 -
HDU 6181Two Paths——————(求次短路)
Two PathsTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2139    Accepted Submission(s): 834Pr原创 2018-12-03 17:14:06 · 339 阅读 · 0 评论 -
HDU 6582 Path——————2019多校第一场,最短路+最大流
PathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1831 Accepted Submission(s): 496Problem DescriptionYears later, Jerry fell in love ...原创 2019-07-23 19:26:33 · 382 阅读 · 0 评论 -
POJ 3169 Layout——————简单差分约束(转化为最短路)
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17094 Accepted: 8231DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 &l...原创 2019-07-20 09:15:53 · 257 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019
H - Holy GrailAs the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years...原创 2019-09-04 15:56:11 · 268 阅读 · 0 评论