摘要:
题目描述 小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了55条边。其中,(3,8)(3,8)这条边的负载是66,因 为 阅读全文
摘要:
题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。 2:后接两个整数( 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 6 1 24 3 2 8 6 2 Sample Output 3 5 Sample Input 6 1 24 3 2 8 6 2 Sample In 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 5 and 13 5 2 7 1 Sample Output 1 12 15 11 3 Sample Input 5 and 13 5 2 7 1 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 5 41 21 33 43 51 42 41 22 5 Sample Output 3112 Sample Input 5 41 21 33 43 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 51 4 5 2 33 4 2 1 5 Sample Output 3 Sample Input 51 4 5 2 33 4 2 1 5 Sampl 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 4 34 3 35 1 62 6 13 2 9 Sample Output 4.4286 Sample Input 4 34 3 35 1 62 6 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 4 60 1 22 1 32 21 32 22 32 11 3 Sample Output 0304 Sample Input 4 60 1 22 阅读全文
摘要:
Description 给定一个n 个点的无向图,保证联通且无环无重边,每个点上有一个可修改的权值,每次断掉一条边、修改某个节点上的权值或询问两个点之间的连通性。 Description 给定一个n 个点的无向图,保证联通且无环无重边,每个点上有一个可修改的权值,每次断掉一条边、修改某个节点上的权值 阅读全文
摘要:
Description 给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下:如果u=1,f1[u]=a[u],f2[u]=1否则如果f1[fa[u]]+1<a[u] f1[u]=a[u],f2[u]=1;如果f1[fa[ 阅读全文