摘要：
仔细观察题目信息对做题帮助特别大。 本题一看数据范围不是很大，尤其是k很小，第一想法是能否把删除的边枚举出来每个做一遍 但是一算复杂度显然不太正确，题目当中重要的信息是，边权随机，这启发着我们最短路上的边数不会很多。 并且我们的目标是把最短路变长，因此显然我们要删除最短路的边，重复k次这样的操作就能 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll,ll> pll; const int N=5e5+10; const 阅读全文
摘要：
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 阅读全文