2019年9月28日
Invoker(小DP）
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=6739 尽量让他们连起来。 思路： 直接dp，其中一个状态是以什么结尾。 阅读全文
posted @ 2019-09-28 21:46 ZMWLxh 阅读(433) 评论(0) 推荐(0)
Forest Program（dfs方法---树上的环）
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=6736 沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙人掌当且仅当连通块中不存在重边和自环，并且每一条边仅被至多一个简单环覆盖。经过一番评估，Z 国决定通过删去沙漠中的一些边，最终将沙漠变为森林。这里 阅读全文
posted @ 2019-09-28 21:44 ZMWLxh 阅读(572) 评论(4) 推荐(0)