摘要:
P2585[ZJOI2006]三色二叉树 题目传送门:P2585 [ZJOI2006]三色二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 思路分析: 可以借鉴动态规划:P1352没有上司的舞会 - 朱朱成 - 博客园 (cnblogs.com),建立一个二维的dp 阅读全文
摘要:
P2656采蘑菇 题目传送门:P2656 采蘑菇 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 思路分析: 这题就可以用tarjan缩点,把有环图转化为无环图,缩点可以参考我的图论:P3387【模板】缩点 tarjan - 朱朱成 - 博客园 (cnblogs.com)的 阅读全文
摘要:
P3387【模板】缩点 题目传送门:P3387 【模板】缩点 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 题目思路: 把一个有环图转换成无环图,就是利用tarjan算法,求出强连通分量,利用一个标记数组,将第n组强联通分量都标记为n,然后清空邻接矩阵,利用标记数组重新建 阅读全文