摘要:
题意 (稍微简化了一些) \(n\) 个点, \(m\) 条边,每条边需要染成 \(k\) 种颜色中的一种,要求对于每个点,与其相连的边中任意两种颜色数量不超过 \(2\) ,构造方案。 \((1\le n\le100,1\le m,k\le1000)\) 题解 这题太牛逼了!!! 莫名想到把这个图 阅读全文
posted @ 2021-09-02 16:41
shrtcl
阅读(92)
评论(0)
推荐(1)
摘要:
题意 有 \(n\) 个木条,长为 \(a_i\) 。你可以分割木条(分割后仍需整数长度),之后你需要选出 \(2\) 根长为 \(x\) 的木条,和 \(x\) 根长为 \(y\) 的木条,使 \(x\times y\) 最大。 \((x,y\ge 2)\) \((1\le n,a_i\le 5\ 阅读全文
posted @ 2021-09-02 16:22
shrtcl
阅读(90)
评论(0)
推荐(0)

浙公网安备 33010602011771号