2019年8月12日
DP&图论 DAY 6 上午
摘要： DP&图论 DAY 6 上午 双连通分量 从u-->v不存在必经边，点 点双连通分量 边双连通分量 点/边双连通分量缩点之后变成一个树 找连通块的时候不越过割点或者桥 P3469 [POI2008]BLO-Blockade 1.不删割点，减少 2（n-1） 2.删割点，图分裂多个联通快，连通块大小* 阅读全文
posted @ 2019-08-12 07:51 晔子 阅读(156) 评论(0) 推荐(0)