2022年7月3日
【tarjan】矿场搭建
摘要： 一、题目传送门：P3225 [HNOI2012]矿场搭建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二、思路分析：题目抽象后时这样的——给定一图G(V,E)，标记其中某些点，使去掉任意一节点后其余所有节点都能到达标记点，求标记节点数和方案数 1、首先割点是不会被标记的，因为割 阅读全文
posted @ 2022-07-03 17:18 正在加载90% 阅读(117) 评论(0) 推荐(0)