洛谷P2910 [USACO08OPEN]Clear And Present Danger S题解
此题是简单的图论题(不用建图!邻接表&&邻接矩阵都不用!)数据范围100显示此题可以用Floyd(n立方不会超时)于是,我们就开始愉快地做题啦先介绍一下Floyd的模板:for(intk=1;k//万能头usingnamespacestd;intn,m,ans=0;//计数器intdis[101][101],a[10001];//距离数组及必经之路数组intmain(){scanf("%d%d",