摘要: 此题略坑。。。思路:把N个点分成m若干个联通子图,然后用m-1个桥把这m个联通子图连接起来即可。若每个联通子图内部都是完全图也符合题意,但答案却是Wrong Answer,只有把每个联通子图内部当成环来输出才通过,这是本题的一个坑,一个Bug!!!另外联通子图中点的个数不能等于2(如果不明白请读者认真思考5遍)第三个要注意的地方就是输出时每个联通子图只能有一个点与外界连接,不能有两个!!!(如果不明白请读者认真思考10遍)关键在于确定每个联通子图中点的个数,若第i个联通子图中的点个数为a[i],则Σa[i]=N,且Σ(a[i]*(n-a[i]))=2K即Σa[i]2=N2- 2K ,Σa[i] 阅读全文
posted @ 2013-08-02 15:36 Chierush 阅读(689) 评论(0) 推荐(0) 编辑