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