随笔分类 -  4.2 图论——最小生成树

【IOI2016】railroad
摘要：题面 http://uoj.ac/problem/236 题解 upd2019.8.14：本来想重写一遍的，后来发现我应该理解了，就咕了。 把速度看成点，在过山车的始终速度间连有向边，加速免费，减速一定要走边。 用【Segment and Points】的性质，把一定需要的加速边和减速边补出来。 此 阅读全文
posted @ 2019-07-31 13:00 HellPix 阅读(327) 评论(0) 推荐(0)
【AtCoder3611】Tree MST
摘要：题面 https://www.luogu.org/problem/AT3611 题解 点分，找到每个子树的拉格朗日点，然后把子树内所有的点向拉格朗日点连边。 阅读全文
posted @ 2019-07-31 12:59 HellPix 阅读(191) 评论(0) 推荐(0)
【AtCoder2134】ZigZag MST
摘要：题面 https://www.luogu.org/problem/AT2134 题解 阅读全文
posted @ 2019-07-31 12:56 HellPix 阅读(162) 评论(0) 推荐(0)
【CF891C】Envy
摘要：题面 https://www.luogu.org/problem/CF891C 题解 阅读全文
posted @ 2019-07-31 12:54 HellPix 阅读(149) 评论(0) 推荐(0)
【BZOJ4883】棋盘上的守卫
摘要：题面 http://darkbzoj.tk/problem/4883 题解 克鲁斯卡尔维护基环森林。 阅读全文
posted @ 2019-07-31 12:53 HellPix 阅读(155) 评论(0) 推荐(0)
【CF888G】Xor-MST
摘要：题面 https://www.luogu.org/problem/CF888G 题解 阅读全文
posted @ 2019-07-31 12:49 HellPix 阅读(321) 评论(0) 推荐(0)
[国家集训队2]Tree I
摘要：题面 https://www.luogu.org/problem/P2619 题解 注意可行解的区间性质 阅读全文
posted @ 2019-07-31 12:48 HellPix 阅读(182) 评论(0) 推荐(0)
【CF125E】MST Company
摘要：题面 https://www.luogu.org/problemnew/show/CF125E 题解 阅读全文
posted @ 2019-07-31 12:13 HellPix 阅读(158) 评论(0) 推荐(0)
【NOI2018】归程
摘要：题面 https://www.luogu.org/problem/P4768 题解 阅读全文
posted @ 2019-07-31 12:01 HellPix 阅读(167) 评论(0) 推荐(0)
【BZOJ3714】Kuglarz
摘要：题面 http://darkbzoj.tk/problem/3714 题解 阅读全文
posted @ 2019-07-31 11:59 HellPix 阅读(146) 评论(0) 推荐(0)