2014年7月11日
three
摘要： 7月9日testC总时间限制:10000ms内存限制:128000kB描述N个点M条边的无向图，当然可以连通也可以不连通。现在你需要知道多少条边才可能使图连通，假设这个答案是T。现在你需要求出用T条边把这个图连通需要多少种方案？两种方案X和Y不同的定义为：其中至少有一条在X中的边不存在于Y中。输出这... 阅读全文
posted @ 2014-07-11 12:55 rubylan 阅读(210) 评论(1) 推荐(0)