11eyes

Solutiondfs枚举删除最短路上的某条边后继续删边，记录最大值Code#include <bits/stdc++.h>#define fi first#define se second#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int,int> pii;const double eps = 1e-8;const int NINF = 0xc0c0c0c

Solutiondfs+dijkstra边权随机的情况下，最短路的边数很小。复杂度O(Tn2ck)O(Tn^2c^k)O(Tn2ck)c=最短路的边数c=最短路的边数c=最短路的边数赛时的时候这个方案是想到过，但是由于没考虑随机数据下最短路边数很小的情况放弃了dfs，而是瞎猜个结论贪心删边。暴力出奇迹？Code#include <bits/stdc++.h>#define fi first#define se second#define mp make_pairusin

Solution建图：对每一个点建立两个点，每两个点连四条双向边。dijkstra跑的时候加一个点是否是’L’和‘R’的判断。Code#include <bits/stdc++.h>#define fi first#define se second#define mp make_pair#pragma GCC optimize(2)using namespace std;typedef long long ll;typedef pair<int,int> p