摘要： dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j (i < j) 的两点，存在一条它们之间的简单路径上面有j-i+1 个点，则这个仙人掌是美丽的。 他现在想要知道这张图的美丽的生成仙人掌中最多有多少条边，你能帮帮他吗？ 阅读全文

摘要： 给定一棵树，每个节点有一个值。对于一条路径，它的值为路径上所有点的值的乘积。求出树上所有路径的值的和。 注意：单个点也算一条路径。 阅读全文