图论
YLWangcpp
这个作者很懒,什么都没留下…
展开
-
割点浅谈
题目:洛谷P3388模板割点if(边 u -> v 是树边(父子边)) low[u] = min( low[u], low[v] );else low[u] = min( low[u], dfn[v] );关键在于:为什么回边的情况下,为什么不是low[u] = min( low[u], low[v] );,而是low[u] = min( low[u], dfn[v] );...原创 2018-06-05 21:20:01 · 386 阅读 · 0 评论 -
搜集钻石(树形DP例题)
搜集钻石Description 蒜国有 n 座城市,编号从 1 到 n,城市间有 n−1 条道路,且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。蒜头君想在蒜国搜集钻石。他从城市 1 出发,每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候,他可以搜集完这个城市的所有钻石,如果他后面再来到这个城市,就没有砖石可以收集了。蒜头君只有 K 天时间,...原创 2018-11-26 15:36:15 · 581 阅读 · 0 评论 -
树状数组单点修改模板
#pragma GCC optimize(3)#include<bits/stdc++.h>#define mst(a,b) memset(a,b,sizeof(a))#define For(i, k, j) for(int i = (k); i <= (j); i++)#define INF 2147483647/3#define ll long longusin...原创 2018-11-26 18:58:59 · 214 阅读 · 0 评论