luckydrawbox

摘要： 题意 直径：一个牧场（连通块）中任意两点最短路的最大值。 给你一张无向带权图，图中有一些连通块，试连接图中两个不同的连通块中的一点，是新的连通块直径最小。 分析 我们需要把图存下来，于是用 wi,j=(xi−xj)2+(yi−yj)2w_{i,j}=\sqrt{(x_i-x_j)^2+(y_i-y_ 阅读全文

摘要： 题意 2k2k2k 个人排成一个圈，编号依次为 1,2,3,…,2k1,2,3,…,2k1,2,3,…,2k，每个人可以透过圆心看到对面的人。 如在下图中，111 可以看到 444，555 可以看到 222。 已知 aaa 可以看到 bbb，问 ccc 可以看到谁？若无解输出 −1-1−1。 分析 阅读全文