nyoj 170 网络的可靠性(讨论度数为1时的情况,它们至少应该再连一条线)
即要求每个顶点的连线不能少于两条,只需判断哪些点的连线只有一条后,而这些点重新连为2条边需添加的边数为(sum+1)/2.sum为连线只有一条的点个数。 #include#includeusing namespace std;#define max 10001int result[max];int main(){ int n,i,a,b; while(scanf
原创
2012-08-10 18:38:33 ·
527 阅读 ·
0 评论