2025年10月6日
全源最短路 Johnson算法
摘要： 洛谷p5905 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long LL; typedef pair<int,int> PII; const int N=3e3+10,INF=1e9; ve 阅读全文
posted @ 2025-10-06 17:40 xdhking 阅读(11) 评论(0) 推荐(0)
分数规划
摘要： 模板洛谷P4951 #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=410,M=1e4+10; const double eps=1e-6; typedef long l 阅读全文
posted @ 2025-10-06 00:07 xdhking 阅读(8) 评论(0) 推荐(0)