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

CF982 C Cut 'em all!【树/DFS/思维】
摘要：【链接】： "CF982C" 【题意】：有一颗树，你需要切掉一些边，使这颗树分拆成若干个节点为偶数的联通分量，最多能切掉几条边。若不能切,输出 1。 【分析】： 1.若点数n为奇数，因为奇数不可能分为偶数，那么一定输出 1 2.若点数n为偶数，偶数=偶数+偶数。就从顶点1开始，当作父顶点开始dfs。 阅读全文
posted @ 2018-06-09 00:54 Roni_i 阅读(353) 评论(0) 推荐(0) 编辑
有向图强连通分量的Tarjan算法及模板
摘要：【有向图强连通分量】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通（strongly connected），如果有向图G的每两个顶点都强联通，称有向图G是一个强联通图。非强联通图有向图的极大强联通子图（对于“极大”的理解，就是在一个局部子图中不能再大。就像是数学中的求一个函数中的极 阅读全文
posted @ 2017-09-30 09:32 Roni_i 阅读(399) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示