2018年5月12日
双联通分量学习笔记
摘要： 双联通分量学习笔记 刷了一些题 hdoj 3394 题意：问有多少边在多个环上，有多少边不在任一个环上。（环是简单环） 题解：环肯定存在某点双联通分量上。 点数 边数：该双联通分量只有一条边。 点数=边数：只有一个环。 点数边双联通。答案是(叶子节点+1)/2。 阅读全文
posted @ 2018-05-12 15:53 yuanyuan-97 阅读(143) 评论(0) 推荐(0)