摘要: Discription You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you 阅读全文
posted @ 2018-02-07 11:04 蒟蒻JHY 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小强要在NN 个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN 个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 现在,你的任务就是随着边的添加,动态的回答小强对于某些边的负载的 询问。 输入输出格式 阅读全文
posted @ 2018-02-07 09:53 蒟蒻JHY 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目背景 xht喜欢研究数学函数,他特别喜欢反比例函数。 题目描述 我们知道,反比例函数xy=a的图象是双曲线。 xht于是想:把它推广到三维是什么样的呢? 定义曲面C(k)为方程xyz=k所确定的曲面。 又定义曲面的美观程度P(k)为曲面C(k)上所有整点(x,y,z坐标均为整数)到原点的曼哈顿距 阅读全文
posted @ 2018-02-07 08:58 蒟蒻JHY 阅读(407) 评论(0) 推荐(0) 编辑