随笔分类 -  图论--仙人掌

摘要:【ZJOI2017】仙人掌 参考博客:https://www.cnblogs.com/wfj2048/p/6636028.html 我们先求出$dfs$树(就是$dfs$一遍),然后问题就变成了树形$DP$。 我们先判断无解:就用定义来判断,如果一条边出现在多个环里面就无解。 然后我们将所有在环上的 阅读全文
posted @ 2019-03-21 18:31 hec0411 阅读(229) 评论(0) 推荐(0)