最短路
关注
分享
扫一扫
a-free-man
此人不懒，什么都没有写
展开
-
HDU6254 Subway Chasing
差分约束系统原创 2020-10-14 14:46:40 · 433 阅读 · 0 评论 -
HDU 3416 Marriage Match IV
最短路 最大流原创 2020-07-29 20:26:18 · 247 阅读 · 0 评论 -
2020杭电多校三 1007 Tokitsukaze and Rescue
暴力枚举原创 2020-07-29 15:47:08 · 371 阅读 · 0 评论 -
Codeforces1206D Shortest Cycle
Floyd找最小环 确定枚举上限原创 2019-08-20 11:06:52 · 379 阅读 · 0 评论 -
【网络流24题-12】洛谷P2761 软件补丁问题
压位+最短路原创 2019-07-21 13:12:17 · 238 阅读 · 0 评论 -
HDU6331 Walking Plan
DP+分块原创 2019-05-22 13:22:49 · 539 阅读 · 0 评论 -
Codeforces400D Dima and Bacteria
并查集+Floyd原创 2019-03-07 20:24:57 · 608 阅读 · 0 评论 -
[USACO18DEC]Fine Dining
最短路 虚拟结点/Dijkstra变形原创 2019-02-17 16:21:50 · 1037 阅读 · 0 评论 -
poj1511 Invitation Cards
最短路 多点到单点原创 2019-02-04 21:39:39 · 681 阅读 · 0 评论 -
poj-1724 ROADS
最短路 附加费用限制原创 2019-02-04 21:26:04 · 588 阅读 · 0 评论 -
计蒜客 百度地图导航
最短路 虚拟结点原创 2019-02-03 23:08:50 · 602 阅读 · 0 评论 -
Okabe and City
最短路 建图难原创 2019-02-03 18:40:18 · 682 阅读 · 0 评论 -
cf Volleyball
最短路 建新图原创 2019-01-30 21:14:00 · 581 阅读 · 0 评论 -
Roadblocks
Dijkstra 次短路原创 2019-01-27 16:51:06 · 1012 阅读 · 0 评论 -
Metropolis
Dijkstra变种 多源最短路原创 2019-01-22 00:31:20 · 772 阅读 · 0 评论