摘要: 数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是... 阅读全文
posted @ 2014-11-25 20:48 6bing 阅读(3668) 评论(1) 推荐(0) 编辑
摘要: n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is ful... 阅读全文
posted @ 2014-11-25 20:04 6bing 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。输入输入包含多组... 阅读全文
posted @ 2014-11-25 00:31 6bing 阅读(148) 评论(0) 推荐(0) 编辑