随笔分类 -  图论-强联通分量

UVa 11324 & 强联通分量+DP
摘要：题意: 一张无向图,求点集使其中任意两点可到达. SOL: 强联通分量中的点要么不选要么全都选,然后缩点DAG+DP 记录一下思路,不想写了...代码满天飞. 阅读全文
posted @ 2016-03-13 20:42 YCuangWhen 阅读(97) 评论(0) 推荐(0)
BZOJ 1051 & 强联通分量
摘要：怎么说呢...这种题目有点概括不来....还是到原题面上看好了... 求出强联通分量然后根据分量重构图,如果只有一个点没有出边那么就输出这个点中点的数目. 对就是这样. 哦还有论边双与强联通的tarjan的不同...边双要记录边...无向图的边有两条要判断是不是一条...还有什么不同呢...我也不造 阅读全文
posted @ 2016-03-13 20:26 YCuangWhen 阅读(180) 评论(0) 推荐(0)