摘要：对于一个联通块内，有且只有一个环，即n个点n条边 那么找到那个环，然后任意断一条边，这个联通块就变成一棵树了，然后做树形DP就行了 对于断的边要记录下来DP时特判 Code 阅读全文

摘要：[我是传送门] 因为边权只能增加，那么设f[u]为u子树上从i出发到达某个叶节点的最大路径， 显然Ans应该增加f[u]-f[v]-e[i].w Code 阅读全文

摘要：Description 贝西正在打格斗游戏。游戏里只有三个按键，分别是“A”、“B”和“C”。游戏中有 N 种连击 模式，第 i 种连击模式以字符串 Si 表示，只要贝西的按键中出现了这个字符串，就算触发了一次连 击模式。不 同的连击模式是独立计算的，如果几个连击模式同时出现在贝西的按键顺序里，就算 阅读全文

摘要：Description F大爷热爱切树。今天他找到一棵黑白树，不到两秒钟，F大爷就把这棵树切掉了。已知原先树上共n个点，每个点都是黑点或者白点，F大爷切去若干条边后，分成的若干个连通子树中每块恰有一个黑点， 请问有多少种切树的方案满足这个条件？两种方案不同当且仅当存在一条边在其中一个方案中被切而在另 阅读全文

摘要：Description 小A和小B在玩游戏。这个游戏是这样的： 有一棵𝑛个点的以1为根的有根树，叶子有权值。假设有𝑚个叶子，那么树 上每个叶子的权值序列就是一个1 → 𝑚的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个 儿子。假如棋子到达叶子，游戏结束，最终获得的权值 阅读全文