雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年2月14日

图的连通性——folyd检验

摘要： [代码]http://www.rqnoj.cn/Problem_480.html这个比较适用，先把连通图保存在了g[][],在用floyd转化到直观连通图，在多个连通图存到map[][]中，特别的map[i][0]是放第i个连通图的顶点数，若定点为0，则把i放入map[i][1]View Code 阅读全文

posted @ 2011-02-14 10:14 huhuuu 阅读(607) 评论(0) 推荐(1) 编辑