
连通性
M_AXSSI
我还是个孩子
展开
-
bzoj 2208(强连通)
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2028 Solved: 855[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0原创 2016-04-06 21:09:39 · 523 阅读 · 0 评论 -
bzoj 1179(强连通+spfa)
1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 2358 Solved: 972[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间原创 2016-04-12 14:52:20 · 343 阅读 · 0 评论