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