![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 77
ccx20060313
这个作者很懒,什么都没留下…
展开
-
树的重心(默认已会定义及存储)
先给代码#includeconst int N=1000010;const int inf=0x7f7f7f7f;using namespace std;int f[N],size[N],n,head[N],tot;int rt[N],sum,cnt=1;struct Edge{int u,v,next;}G[Ninline void addedge(int u,i原创 2017-11-25 19:49:06 · 155 阅读 · 0 评论 -
「一本通 4.4 例 2」暗的连锁(LOJ 10131)
QWQ 看这里!原题来自:POJ 3417(点不开的)Dark 是一张无向图,图中有N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有N–1条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有M条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态,你只能选择一条主要边...原创 2018-08-10 15:49:11 · 713 阅读 · 0 评论