#include
#include
using namespace std;
int main(){
int CaseNum,AR[100],BR[100], count[100],Ceil;
cin>>CaseNum;
for(int i=0;i
for(int C=0;C
Ceil=ceil((((double)BR[C]+1)*(double)AR[C])/2);
cout
if(BR[C]==1) //壞掉的路由器=1
{
int temp=1;
for(int i=1;i
{
if(temp!=AR[C])temp++;
else temp=1;
cout
} cout
}
else //壞掉的路由器>=2
{
int temp=2;
for(int i=1;i
for(int i=1;i
for(int j=1+count[i];j
{
while(temp
if(i!=temp) //自己不能連自己所以只有當連接別人時才能輸出
{
cout
count[temp]++;j++; //將連接過的路由器計入到count[]
}
temp++;
if(temp>AR[C])temp=1; // 當大於路由器數時讓他回復為1
}
}if((AR[C]%2==1)&&(BR[C]%2==0)) cout
cout
}
}
return 0;
}
- Apr 06 Tue 2010 08:13
#UVA 11268 Reliable Network
close
全站熱搜
留言列表