2019年11月8日
浅谈dfs/Tarjan找环【复习】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6736 题目大意： 求一张沙漠(多个仙人掌)，删边使之变成森林的方案数。 分析： 对于一个环，环上所有边都可删，(但必须得保证起码删了一条边)所以有2^n^ 1种方案 对于剩下的链，都 可删或不删 ，2^n^种方案 阅读全文
posted @ 2019-11-08 10:32 wzx_believer 阅读(687) 评论(0) 推荐(0) 编辑