【专题】图的连通性问题
摘要:
有向图的强连通分量POJ 1236 - Network of Schools(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1236题意:问添加多少边可成为完全连通图解法:缩点,看度数/** head-file **/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include /** define-fo... 阅读全文
posted @ 2013-07-28 19:47 电子幼体 阅读(140) 评论(0) 推荐(0) 编辑