Codeforces 757F Team Rocket Rises Again
题意给一个n个点m条边的无向图和起点s,现在可以任意删掉一个除s以外的点,问最多有多少个点的最短路发生变化。 n<=200000,m<=300000分析其实这题就是问你把这个无向图构造一个最短路的DAG,求这个每个点能影响多少个点,其实也就是让你做支配树。代码#include <bits/stdc++.h>#define pb(x) push...
python
初学
模板题
查分约束系统
dp
数位dp
状压dp
最短路
数学
强连通分量
图论
数学期望
优先队列
单调队列
noip
杂文
平衡树
可持久化线段树
线段树
树形dp
网络流
排列组合
二分
FFT
搜索
并查集
贪心
堆
数论
lca
倍增
最小生成树
好题
博弈论
教程
C++
高斯消元
树链剖分
进制转换
欧拉函数
游记
莫比乌斯反演
计算几何
算法
哈希表
STL
二分图匹配
群论
后缀数组
主席树
康托展开
BSGS
fft-c
费用流
gcd
Dancing-Li
递推
最小割
构造
组合数学
中国剩余定理
拓展欧几里得
容斥原理
后缀自动机
后缀自动机
前缀和
哈希
线性基
splay
treap
LCT
斯坦纳树
拓扑序
记忆化搜索
manacher
字符串
hash
dfs
分块
kmp
水题
模拟
bitset
生成树
斜率优化
乱搞
随机化
二分图
manager
树状数组
匈牙利
树上差分
容斥
圆的反演
支配树
类欧几里得
矩阵树定理
回文树
ac自动机
最小割树
sam
cdq分治
rmq
拉格朗日插值
虚树
左偏树 TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 0

王者杯·14天创作挑战营·第2期
这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!


最近
文章
专栏
代码仓
资源
收藏
关注/订阅/互动
社区
帖子
问答
课程
视频
