- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 边的权重都不相同，如何证明在这个graph里面只存在一棵最小生成树
引理1：一个环的顶点集合任意划分成两个非空子集，则至少有两条边的顶点分别属于这两个子集。证明：若不然，则情况1：两个子集之间无边相连，该环不连通，矛盾；情况2：两个子集之间只有一条边相连，设为UiUj，则这条边是Ui通向Uj的唯一路径，与其在环中矛盾。 引理2：一个每条边权重不同的连通图中的任意一个环中的最长边不会存在于该图的任何一棵最小生成树中。证明：设每条边权重不同的连通图（U，V）中存
2014-10-14 15:18:42
3970
2
原创 Sicily1193
相遇理解为直接穿过。#include #include #include using namespace std;struct person{ int f,b;}p[1005];bool cmp(struct person a,struct person b){ return a.f<b.f;}int main(){ int T; scanf("%d",&
2014-10-07 10:35:11
636
iPhone开发基础教程.pdf
《iPhone开发基础教程》内容完整丰富，具有较强的通用性，编程领域中各层次读者都能通过《iPhone开发基础教程》快速学习iPhone开发，提高相关技能。iPhone 是一种全新的移动平台，苹果公司为它推出了强大的软件开发工具包iPhone SDK。《iPhone开发基础教程》是一部关于iPhone SDK和iPhone开发的基础教程，内容翔实、语言生动。书中结合消费类设备上常见的实例，循序渐进地讲解了iPhone开发的基本流程，并介绍了最先进、时尚、受欢迎的iPhone 特性。
2014-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人