摘要:
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 阅读全文
摘要:
题目描述 小强要在NN 个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN 个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 现在,你的任务就是随着边的添加,动态的回答小强对于某些边的负载的 询问。 输入输出格式 阅读全文
摘要:
题目背景 xht喜欢研究数学函数,他特别喜欢反比例函数。 题目描述 我们知道,反比例函数xy=a的图象是双曲线。 xht于是想:把它推广到三维是什么样的呢? 定义曲面C(k)为方程xyz=k所确定的曲面。 又定义曲面的美观程度P(k)为曲面C(k)上所有整点(x,y,z坐标均为整数)到原点的曼哈顿距 阅读全文