- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 牛客假日团队赛8 Telephone Lines
题目的大意就是从1到n的路选择k条将权值设置为0,然后找出最大的权值为花费的价值二分枚举+ 最短路ac代码如下#include <bits/stdc++.h> typedef long long ll;typedef long long ld; using namespace std; const ll maxn = 1e5 + 7;...
2019-08-02 00:40:05 257
原创 ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(分层最短路)
参考大佬博客 :https://blog.csdn.net/godjing007/article/details/97683174题意大致如下 给你一个图你可以将k条边的权值变成0,求最短路ac代码如下#include <bits/stdc++.h> typedef long long ll;typedef long long ld; using namespa...
2019-08-01 23:58:50 191
原创 最小支配集
最小支配集,最大独立集,最小点覆盖参考博客https://www.cnblogs.com/Ash-ly/p/5775934.html最小支配集:选出一些点让这些点与剩下的点都有边且选出的点最少首先我们先深度优先搜素一下将所有点标记一下顺序然后我们将点的父亲标记记录一下最后反向贪心选择点,如果这个点没有被标记,我们就将他父亲加进点集里面标记这个点 ,父节点,父节点的父节点(至于为什么反...
2019-08-01 18:44:32 3012 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人