摘要：国庆万岁！！！！！ 【题目大意】 给定一张无向图，有两种边的类型为0和1。求一个最小生成树使得边0有k条。 【思路】 跑两次Kruskal。 第一次的时候优先选择边1，然后判断有哪些边0还不能连通，那么这些边0是必须要选取的。如果必须要选的边0大于k，那么直接输出无解。 第二次的时候先合并那么必须要 阅读全文

摘要：【题目大意】 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。 【思路】 拖欠了三个月整(?)的题目，搞出来弄掉了……本年度写的时候姿势最丑的程序，完全不知道自己在搞些什么，晕乎乎的，算了。 首先，MST具有以下性质： 1.对于同一张无向加 阅读全文