网站菜单

pta 生募化危急

��������������Ҽ����ļ��Σ�����ö����������������ɱ���˵��Щ�����е�����Ϊ�˱�ֹ��Ⱦ����������������������ûӵ��ӵ�б��������ֵij��У�װ��Ȼ���У���ӵ��Щ����֮��ӵ�й�·������ӵ��Щûӵ��ӵ�С���Ȼ����֪����Щ������װ��Ȼ�ģ����Dz�֪��ӵ��ûӵ��ӵ��Ҽ��װ��Ȼ��·ȴ�Զ���װ��Ȼ���У���Ҫ�õ�·�Ͼ��ȹ�����ӵ�г�������װ��Ȼ�ģ��õ�·����װ��Ȼ��·���������дҼ���Դ������������塣

���������ʽ:

���������Ҽ��Ϊ�������������������弴����ӵ�г��и���m��m<=100����װ��Ȼ���и���n��m<=50������·����k��k<=100�������Ҽ�и�����n��װ��Ȼ���еı�š����k�У�ÿҼ�и������������������弴���ν�Ҽ����·���������б�š���ĩҼ�����������������������弴���Ժ����ڳ���s��Ŀ�ij���d��ÿ��������֮�����ÿո���������

���������ʽ:

������Ŀ�ij����ѱ��������֣���װ��Ȼ���У�������"The City i is not safe!"����Ŀ�ij���Ϊװ��Ȼ�����Ҵ��Ժ����ڳ���ȴ�Ծ��ȹ�Ҽ��װ��Ȼ��·����Ŀ�ij��У�����"The city can arrive safely��"����Ŀ�ij���Ϊװ��Ȼ�������Ǵ��Ժ����ڳ���ûӵ��ӵ��Ҽ��װ��Ȼ��·����Ŀ�ij��У�����"The city can not arrive safely��"��iΪĿ�ij��б�š�

������������1:

����5 2 5

����3 4

����0 1

����0 2

����0 4

����1 2

����2 4

����0 4

������������1:

����The city 4 can arrive safely!

������������2:

����5 2 5

����3 4

����0 1

����0 2

����0 4

����1 2

����2 4

����0 3

������������2:

����The city 3 can not arrive safely!

������������3:

����5 2 5

����3 4