2016 年 1月 9 日随笔档案 - cleverbiger

2016年1月9日

摘要：转自：http://www.cppblog.com/Icyflame/archive/2009/07/04/89227.html一、定义割点：如果在图G中删去一个结点u后，图G的连通分枝数增加，即W(G-u)>W(G)，则称结点u为G的割点，又称关节点。桥：如果在图G中删去一条边e后，图G的连通分支... 阅读全文

posted @ 2016-01-09 20:31 cleverbiger 阅读(232) 评论(0) 推荐(0)

poj1523--SPF(割点)

摘要： SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7389Accepted:3353DescriptionConsider the two networks shown below. Assuming that data moves a... 阅读全文

posted @ 2016-01-09 20:29 cleverbiger 阅读(227) 评论(0) 推荐(0)

转：强连通分量(SCC)详解

摘要：说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。首先明确几个概念。强连通图。在一个强连通图中，任意两个点阅读全文

posted @ 2016-01-09 17:12 cleverbiger 阅读(4521) 评论(0) 推荐(0)

Vector

摘要：好文：http://www.cppblog.com/MiYu/archive/2010/08/31/125459.html#include #include #include using namespace std;int main(){ //扩容，元素个数； /*vector c1(... 阅读全文

posted @ 2016-01-09 14:40 cleverbiger 阅读(113) 评论(0) 推荐(0)