摘要: 1 // time 32ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ... 阅读全文
posted @ 2015-04-21 22:35 daydaycode 阅读(87) 评论(0) 推荐(0) 编辑
摘要: SPF题目抽象,给出一个连通图的一些边,求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu... 阅读全文
posted @ 2015-04-21 21:14 daydaycode 阅读(304) 评论(0) 推荐(0) 编辑