2017年10月8日
割点、桥、双连通分量、强连通分量
摘要： HDU 3844 引用训练指南上的题意模型“在一个无向图上选择尽量少的点涂黑，使得任意删除一个点后，每个连同分量至少有一个黑点” 对整个图分两种情况讨论： 1、整个连通图无割顶，即只有1个双连通分量。此时只需要任选2点染色即可 2、有若干的双连通分量。易证此时我们只需要在只有1个割顶的双连通分量中染 阅读全文
posted @ 2017-10-08 12:18 perplex 阅读(325) 评论(0) 推荐(0) 编辑