2025年9月7日
赛前训练1 最短路
摘要： T1 分层图一般套路：dis 数组多设置一维表示层数、松弛时讨论是否换层即可。 参考实现 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e4+5,K=15; int n,m,k,s,t; 阅读全文
posted @ 2025-09-07 20:47 _KidA 阅读(3) 评论(0) 推荐(0)