摘要：/* 题意：给定一张n<=100,m<=1000的无向图，另外相同权值的边不超过10条，求最小生成树的数目。 思路：首先我们将不同的权值从小到大分开考虑。 我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。 开始时，每个点单独构成一个集合。 首先只考虑权值最小的边，将它们全部添 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：  Portal: "hdu4126" "hdu4756"  原题目描述在最下面。 第一题：  给定一张n(3000)个点的图，q次询问，每次询问增大一条边的权值后最小生成树的 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。  给你n个坐标，求最小曼哈顿距离生成树。 Solution：   请一定要理解：  有一个剪枝：把坐标分成$8$块， 阅读全文