L2-044 大众情人「最短路」
L2044 大众情人https://pintia.cn/problemsets/994805046380707840/exam/problems/1518582589840875520 题目描述： n个人，有向图，有男女性别之分，我们定义异
L3-1 直捣黄龙 (30 分)「迪杰斯特拉」
L31 直捣黄龙 30 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366924 题目描述： n个点，m条边，起点是s，终点是t，你需要从
通信线路「分层图最短路」||「二分答案 + 巧妙的建图跑最短路」
通信线路https://www.acwing.com/problem/content/342/ 题目描述： n个点，m条双向边，求1到n的路程中价格第k+1大的边的权值最小是多少，如果路径数量小于k+1，则输出0 思路1:分层图最短路 求第
拯救大兵瑞恩「bitset状态压缩 + BFS」
拯救大兵瑞恩https://www.acwing.com/problem/content/1133/ 题目描述： n \ m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应门的钥匙才能开对应的门，门是双开门，还有若干个不可逾
昂贵的聘礼「最短路」「思维」
昂贵的聘礼https://www.acwing.com/problem/content/905/ 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中，每个替代品y都有一个优惠价格c，你可以使用一个替代品
最短路算法详解
最短路 图论基础知识——有向图、无向图 有向图： 即单向边，ij有边不一定满足ji有边 无向图： 即双向边，ij有边一定满足ji有边 主要是根据题目要求来建单向边还是双向边 如果是双向边，我们只需要把他拆成ij和ji的两条单向边就行 无论是
「kuangbin带你飞」专题四最短路专题题解
Til the Cows Come Homehttps://vjudge.net/problem/POJ2387 板子题 Froggerhttps://vjudge.net/problem/POJ2253 求所有1到n的路径中价值最大的边的
牛的旅行「floyed求最短路」
牛的旅行https://www.acwing.com/problem/content/1127/ 题目描述： n个点，给出每个点的二维坐标，再给出nn的01关系图，0代表相连，1代表不相连，会形成若干个连通块，规定一个连通块的直径是块中任意
观光「次短路计数」
观光https://www.acwing.com/problem/content/385/ 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径中权值为dis和dis1的数量 思路： 同样是最短路计