最小生成树
文章平均质量分 57
starusc
这个作者很懒,什么都没留下…
展开
-
动态维护最小生成树(IOI2003Maintain)
WOJ2235Maintain描述农夫约翰的奶牛们希望能够在农场的N(1<=N<=200)块田地中自由的旅游,尽管这些田地被树林分开了。他们希望能够通过维护一对对田地间的路径使得任意两块田地间都有通路。奶牛们可以沿着任一方向的维护的路径旅游。奶牛们并不建立路径,取而代之,他们维护他们所发现的野生动物建立的路径,任意一周,他们可以选择维护任意的一个或所有的他们所知道的野生动物建立...原创 2018-10-07 14:53:38 · 950 阅读 · 0 评论 -
20181026小结
【模板】矩阵快速幂 2714性感手枪 4145简单题 2723货车运输 1807【模板】树状数组 区间修改区间求和 1685原创 2018-10-26 22:49:06 · 172 阅读 · 0 评论 -
20181029小结
#3258 【HNOI2004】L语言#2204 秘密消息#1359 传送带#3175 「THUSC 2016」成绩单#4147 【2018NOIP提高测试1026】naive 的图 (graph)#1903 第k大的数原创 2018-10-30 21:25:49 · 158 阅读 · 0 评论