摘要：
DFS找最小环 对于无向无权图，可以直接使用dfs来找最小环，并找出环上的点 例题 http://codeforces.com/contest/1364/problem/D 题意 给出一张图和一个参数k，可以选择完成两个任务中的一个 找到一个独立集恰好有$\lceil k/2 \rceil $个点 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5675/J 题意 给出两棵同构的树，问最少修改多少点，让两棵树相同，即根节点相同，非根节点父亲节点的编号相同。 题解 设$dp[u1][u2]$为$tree1$的子树根节点为$u1$，$tree2$的子树根节点为$u2$，子树 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5675/C 题意 给出一个树，q次修改，每次修改将第p条边权值修改为w。 回答q+1询问，每次操作可以选择一条链，把这条链上所有边的权值减一，问最少进行多少次操作才能把所有边权全部归零。 题解 考虑每个节点的边进行匹配，如果最 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5674/B 题意 现在有一棵树，你要从1开始跳一遍所有的点并且每条边只能走两次，再回到1，每条边都有一个边权，你走过这条边会先消耗$w_i$点HP，每个点都有一个果子，吃掉这个果子会上升$a_i$点HP，你在任何时候的HP不能 阅读全文