2021年7月17日
2021.07.17 P3177 树上染色（树形DP）
摘要： 2021.07.17 P3177 树上染色（树形DP） [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.dp思想是需要什么，维护什么。 2.通过具体的状态推出未知状态的解法。 题意： 一棵有n个点的树，将其中k个点染为黑色，其余 阅读全文
posted @ 2021-07-17 21:53 eleveni 阅读(111) 评论(0) 推荐(0)
2021.07.17 题解 CF1385E Directing Edges（拓扑排序）
摘要： 2021.07.17 题解 CF1385E Directing Edges（拓扑排序） CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环 阅读全文
posted @ 2021-07-17 21:18 eleveni 阅读(81) 评论(0) 推荐(0)