![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树(森林)
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
最小生成树+思维 扩散(洛谷 P1661)
扩散题目描述一个点每过一个单位时间就会向四个方向扩散一个距离,如图。图略两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定输入格式第一行一个数n,以下n行,每行一个点坐标。输入格式【数据规模】对于20%的数据,满足1≤N≤5; 1≤X[i],Y[i]≤5...原创 2020-04-05 19:23:48 · 251 阅读 · 0 评论 -
Codeforces Round #597 (Div. 2) D题
Shichikuji and Power GridShichikuji is the new resident deity of the South Black Snail Temple. Her first job is as follows:There are n new cities located in Prefecture X. Cities are numbered from 1 ...原创 2019-11-02 15:29:07 · 238 阅读 · 0 评论