思路有点长。。见论文。。非常清晰。。尤其是PPT 1.PPT      http://wenku.baidu.com/view/70ef0e00eff9aef8941e06db.html 2.IOI2004国家集训队论文--王汀《最小生成树问题的扩展》     http://wenku.baidu.com/view/41800d66ddccda38376baf

hihoCoder挑战赛11来啦！有Tshirt作为奖品哦~ Language: Default Picnic Planning Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 9563 Accepted: 3427 Description The Contortion Brothers are a

Description 　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。 Input 第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，

题意就是求最小生成树  但是有一个顶点的度必须不大于k 具体的方法网上都有，但是代码写起来之复杂难以令人想象，我由于代码能力还太弱，导致只能看着别人的代码重写一遍，优化了一些部分。 1.求出除去K度点的最小生成森林，设森林数为m 2.将这m棵树与K度点用每棵树中与K度点距离最短的点相连，生成一个m度最小生成树，总答案为这个生成树的所有边长之和 3.迭代k-m次，尝试将m度生成树

绑鞋带 题目解题思路Code 51nod 1639 绑鞋带 题目 有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ 输入 仅一行，包含一个整数n (2<=n<=1000)。 输出 输出一行，为刚好成环的概率。 输入样例 2

题面 题目大意： 给出n个鞋带，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ 思路： 显然我们总共有2n个绳头 设已近打了i个节，那么还剩下2n-2i个绳头。 但是对于当前的绳头我们不能和自己绑在一起，所以还剩2n-2i-1。 考虑满足题目条件的绳头，因为有且仅有一个环