钱逸凡

题解

/ 注册

全部文章 / 题解（共2篇）

魔法猪学院___题解

数据规模题目里没给出数据规模，我从别的oj网址找的：所有数据满足 2<=n<=5000 1<=m<=200000 1<=E<=1e7, 1<=ei<=E,所有的E和ei都为实数用到的知识最短路算法（spfa，dijkstra都可以）+可持久化堆 ...

最短路可持久化堆

2020-11-05

0 745

Safe Travel__题解

题目大意给n个点m条无向边，每条边有边权，当点1到点i的最短路的最后一条边被封住时（只有最后一条边，其他边还可以用），求点1到点i的最短路，i取2，3，……，n（被封住边只影响此次的结果，不影响其他点的结果）,如果被封住后到达不了i，则输出-1，否则输出被封住边后的最短路解题思路思维过程我们...

最短路堆贪心并查集

2020-11-02

0 604