摘要：题意：给定一个n个点,m条边的有向图，边权为1。求把某一条边（依次从1-》m）去掉之后1到n的最短距离. 思路：这道题可以这么考虑。先求出1到N的最短路径，并记录路径。如果删掉的这条边不在最短路上，那么直接输出最短路。否则，我们暴力求出删掉边之后的最短路，判断一下即可。 时间复杂度（优先队列优化的D 阅读全文

摘要：1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 #define int long long 6 7 const int N = 3e5+100 ; 8 9 signed main(){ 10 int T=1; 11 cin>>T; 12 阅读全文

摘要：1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define pb push_back 6 7 int n; 8 vector<int> v; 9 signed main(){ 10 cin> 阅读全文