摘要: 题目:https://www.luogu.org/problemnew/show/P2530 太弱了不会用DP,于是暴搜; 每次传进一个数组c记录当前状态各种物品有多少个,枚举取哪种物品,返回最小值,外加记忆化; 因为各种愚蠢小错误WA了好久。 代码如下: 阅读全文
posted @ 2018-03-29 19:00 Zinn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3177 找桥,缩点,总之都是板子; 对于每个叶子,互相连一条边即可;若最后剩下一个,则去和根节点连边; 所以叶子节点数+1再/2即答案。 代码如下: 阅读全文
posted @ 2018-03-29 00:19 Zinn 阅读(125) 评论(0) 推荐(0) 编辑