Codeforces858F 题解题意:
给你一张$n$点$m$边无向图,询问最多进行几次操作,每次操作删去两条相邻的边,并给出方案。
阅读全文
Codeforces763D 题解题意:
给定一棵树,询问以哪个点为根时其不同构子树数量最多。
题解:
$n$个点的树,$n-1$条边,所以子树共有$2(n-1)$种。
然后先维护出以$1$为根的各子树哈希值。
然后在跑一遍$dfs$算出每个点的答案就可以啦。
阅读全文