luckydrawbox

摘要： Problem ID: 4305 D2T2 简单图 题意 给出一个 nnn 个点 mmm 条边的仙人掌，即任意一个点至多只存在于一个简单环中的图。 计算对于每一个点，假如我们选某一棵最优的生成树，使得它在生成树上到任意一个点的最远距离最近，对于每个点输出这个距离。 数据范围： 1≤n,m≤5×105 阅读全文

摘要： Link\text{Link}Link 题意 一个矩阵 BBB 是 01 矩阵，有 mmm 个位置的值给定，其余位置任意。问是否存在数组 A1∼nA_{1\sim n}A1∼n​ 使得对任意给定值的位置 Bi,jB_{i,j}Bi,j​ ，都有 Bi,j=∣Ai−Aj∣B_{i,j}=|A_i-A_ 阅读全文