分类: dfs | wzf2000's blog

Codeforces858F

Codeforces858F 题解题意: 给你一张$n$点$m$边无向图,询问最多进行几次操作,每次操作删去两条相邻的边,并给出方案。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces763D

Codeforces763D 题解题意: 给定一棵树,询问以哪个点为根时其不同构子树数量最多。 题解: $n$个点的树,$n-1$条边,所以子树共有$2(n-1)$种。 然后先维护出以$1$为根的各子树哈希值。 然后在跑一遍$dfs$算出每个点的答案就可以啦。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017