sz_165394732的博客

题意在未来时光机器被发明出来了。Dr. D 打算对HY的交通系统进行研究。研究将跨越k个时间，每个时间虽然地点没变，但道路改变了。HY的交通系统中，有nnn个地点，这些地点被n−1n-1n−1条道路所联通。任意一对地点之间有且仅有一条路。Dr.D选择两个城市sss和fff，从sss旅行到fff，访问路上的所有城市，包括sss和fff。在kkk个时间访问之后，他会写下这kkk次旅行中每次都能访问的城市有多少，换句话说，把每次访问的城市当成一个集合，他会写下这kkk个集合的交集大小。很不幸的是完成工作后D

题意给一个 nnn个 点， mmm 条边的带边权无向图和一个整数 kkk 。请你求出这张图第 kkk 小的生成树的权值和。两棵生成树被认为是不同的当且仅当存在一条边 eee 使得其在一棵树中，而不在另一棵树中。子任务1(9pts)：满足 1≤n≤10,1≤m≤20,1≤k≤1001 \le n \le 10,1 \le m \le 20,1 \le k\le 1001≤n≤10,1≤m≤20,1≤k≤100。子任务2(12pts)：满足 1≤n≤15,1≤m≤150,1≤k≤1001 \le n \l

题意小A有一个环，环上有 nnn 个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。输出 nnn 行，第 iii 行表示切成 iii 段时的最大优美程度。对于 20%20\%2...