https://codeforces.com/contest/1220/problem/E //思路:由题可知，不能往回走,因此先找出所有的叶子节点,从叶子节点往root根节点去搜索，碰见环则停止，因为在环中的节点是一定可以相互到达的，因此就不会存在一个选择问题 //最后把所有环中的节点w[i]累加 ...
分类：
其他好文 时间：
2019-10-06 18:50:42
阅读次数：
82
最小树形图 个人理解就是求指定起点的有向图的最小生成树。 算法的大概步骤如下： 1. 遍历所有边，求得一步到达点v的距离in[v]和前驱pre[v].(若除根节点外有的点不可以被到达则无解) 2. 遍历所有点v,ans+in[v] (相当于从离v最近的点走到了v),看其是否在环上(一直跑pre,能跑 ...
分类：
其他好文 时间：
2019-10-06 16:43:33
阅读次数：
92
InnoDB: Doing recovery: scanned up to log sequence number 224366115328InnoDB: Doing recovery: scanned up to log sequence number 224371358208InnoDB: Do ...
分类：
数据库 时间：
2019-10-06 09:39:15
阅读次数：
419
```cpp // luogu judger enable o2 include define p1 p include define ll long long using namespace std; const int N = 100050; ll sum[N siz[son[x]]) son[ ...
分类：
其他好文 时间：
2019-10-06 00:18:20
阅读次数：
89
https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛，，，~~（我全程在演~~ "题目链接" <! more D Decimal 签到题，，，~~（感觉在cf上做过，，~~ ~~（然后写反输出白白wa一发,,, ...
分类：
其他好文 时间：
2019-10-05 20:34:17
阅读次数：
71
~~前言： 考试树形结构太频繁惹菜鸡钧钧屁也不会！（雾~~ 1.树的直径： 众所周知的两种求法： 两遍$dfs$： ~~信奥不需要证明~~ 第一遍$dfs$搜到树的最深叶节点，然后把这个叶节点拎起来作为根再$dfs$到最深叶节点。 指按照边长算距离根节点最远。 代码： 树形$DP$ 对于每个节点，维 ...
分类：
其他好文 时间：
2019-10-05 18:14:59
阅读次数：
82
五大基本语句 赋值语句（变量、对象、赋值运算符） 输入输出语句（input，print函数） 条件判断语句（if-elif-else语句） 循环语句（遍历循环for-in-else、条件循环while-else、break/continue） 异常处理语句（try-except-else-final ...
分类：
编程语言 时间：
2019-10-05 16:27:19
阅读次数：
100
想必大家都会求最短路吧，这里就不再多说了；我看有很多人在一顿套模板，什么dijkstra,SPFA等等,这是可以的；但身为OIer，思路要开阔对不对？首先我们注意到，我们可以利用bfs来求每个点的深度。因为在所有边边权为1的时候，点的深度就是点的最短距离；这样在写法上便少了队列优化SPFA中退栈时还 ...
分类：
其他好文 时间：
2019-10-04 21:23:16
阅读次数：
91
我们用贡献法考虑一条边会被算多少次 我们可能会设为$f_{i,j,k}$表示以$i$为根，前$j$个儿子，选$k$个黑点，对现在前j个子树所在集合的最大贡献 但这样我们合并集合的时候，我们漏计算了原小集合的边到大集合的贡献， 因此设为以$i$为根子树，前$j$个儿子，选$k$个黑点对整棵树的最大贡献 ...
分类：
其他好文 时间：
2019-10-04 20:30:53
阅读次数：
67
1 #include 2 #include 3 using namespace std; 4 const int INF=0x3f3f3f; 5 const int m=200005; 6 const int n=100005; 7 8 int head[n],cnt; 9 10 struct ed... ...
分类：
其他好文 时间：
2019-10-04 19:08:24
阅读次数：
46
