最短路
关注
分享
扫一扫
文章平均质量分 89
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 6026（最短路）
传送门 题面：Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1154 Accepted Submission(s): 407Problem Description Little Q is cra...原创 2018-04-21 09:33:05 · 361 阅读 · 0 评论 -
HDU 6290（最短路）
传送门题面：奢侈的旅行Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 240 Accepted Submission(s): 40Problem Description高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个...原创 2018-06-01 19:54:57 · 880 阅读 · 0 评论 -
Gym 101666D（最短路）
传送门 题面：PDF 题意： 给你n个点，m条路，对于每个点而言，每个点到的1号点最短路都不能行走，问你在这样的情况下从0号点走到1号点的最短路径。 题目分析： 我们考虑跑两边dijk。在第一次dijk中，在每次松弛操作的过程中用pre数组记录该去边to的父亲结点x，而在第二次dijk的过程中，倘若发现当前要遍历到的点x的后继to正好是自己的父亲，则证明这两个点必定在某条...原创 2018-09-07 21:32:07 · 248 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛D（k短路）
传送门 题面： One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM ...原创 2018-09-08 21:41:49 · 310 阅读 · 0 评论 -
HDU 6071（同余最短路）
传送门： 题意： 给你四个点，相邻两个点之间有一条连边。现在问你从222号点走到222号点的至少为KKK的最短路的长度。 题意： 一个非常有意思的算法！ 因为题目中的KKK比较大，因此一些乱搞的算法显然无法通过，而鉴于点数相对来说比较少，因此我们得研究一下这几个点所蕴涵的性质。 我们发现，对于222号结点，它有两条可行的边，我们设这两条边的距离分别为d12d_{12}d12以及d23d_{23}...原创 2019-05-23 09:47:37 · 300 阅读 · 0 评论