随笔分类 - 图论-最短路
摘要:题目链接:https://nanti.jisuanke.com/t/31001 解题心得: 一个BZOJ的原题,之前就写过博客了。 原题地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2763 原题博客:https://www.cnblogs.
阅读全文
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2763 解题心得: 第一次见到分层最短路。其实题中说选择k条路径免费,那怎么选k条路径并没有一个明确的选法,就只能遍历。分层图就是一个图分成k层,每个节点可以走当前层的相邻节点,费用为cos
阅读全文
摘要:快递Time limit 8000 ms Memory limit 131072 kBProblem Description你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱...
阅读全文
摘要:Road ConstructionTime limit 8000 ms Memory limit 131072 kBProblem Description出若干个建筑之间的一些路,每条路都有对应的长度和需要的花费,问在保证源点1 到其他个点的距离最短的情况下,最少的花...
阅读全文
摘要:Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 26184 Accepted: 11963DescriptionOne cow from ea...
阅读全文
摘要:WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 58153 Accepted: 21747DescriptionWhile exploring his ma...
阅读全文
摘要:传送门:http://poj.org/problem?id=2139Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6709 ...
阅读全文
摘要:Convenient LocationTime limit 1000 ms Memory limit 131072 kBProblem Description明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办...
阅读全文
摘要:Remmarguts’ DateTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 33081 Accepted: 8993Description“Good man never ...
阅读全文
摘要:RoadblocksTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 17521 Accepted: 6167DescriptionBessie has moved to a ...
阅读全文
摘要:最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45288 Accepted Submissio...
阅读全文