2020年12月19日
IOI2020 部分题解
摘要： DIT2 连接擎天树 题意： 一个 \(N\) 个点的无向图，给定每两个点之间的简单路径条数 \(P_{i,j}\) ，构造一个满足要求的无向图或判断无解。 \((1\le N\le10^3,0\le P_{i,j}\le 3)\) 题解： 这个 \(P_{i,j}=3\) 非常烦，但是可以发现若 阅读全文
posted @ 2020-12-19 19:32 shrtcl 阅读(415) 评论(0) 推荐(0) 编辑