摘要: lyk有一棵树,它想给这棵树重标号。 重标号后,这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大,你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根,重标号后这个节点仍然为根。 updat 阅读全文
posted @ 2018-04-03 20:47 Z-Y-Y-S 阅读(252) 评论(1) 推荐(0) 编辑
摘要: rope的部分简单操作 友情提示:cena不支持rope 传送门 阅读全文
posted @ 2018-04-03 16:36 Z-Y-Y-S 阅读(383) 评论(0) 推荐(2) 编辑
摘要: 题目描述 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出 保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 枚举i 阅读全文
posted @ 2018-04-03 08:06 Z-Y-Y-S 阅读(210) 评论(0) 推荐(0) 编辑