摘要: [BZOJ4006][JLOI2015]管道连接 试题描述 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 $n$ 个情报站,用 $1$ 到 $n$ 的整数编号。给出 $m$ 对情报站 $u_i,v_i$ 和费用 $w_i$,表示情报站 $u_i$ 和 $v_i$ 之 阅读全文
posted @ 2017-12-07 15:45 xjr01 阅读(279) 评论(0) 推荐(0) 编辑
摘要: [tsinsen_A1278]串珠子 试题描述 铭铭有 $n$ 个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数 $1$ 到 $n$ 编号。对于第 $i$ 个珠子和第 $j$ 个珠子,可以选择不用绳子连接,或者在 $c_{i,j} 阅读全文
posted @ 2017-12-07 14:43 xjr01 阅读(221) 评论(0) 推荐(0) 编辑
摘要: [TC_SRM_466]DrawingBlackCrosses 试题描述 $n \times m$($n, m \le 20$)的棋盘 其中至多有 $8$ 个格子为黑色,其他格子为白色 每次可以选一个白格子把它所在的行、列包括它本身变成黑色 求把棋盘全变成黑色的操作方案数 输入 传给你一个 stri 阅读全文
posted @ 2017-12-07 13:50 xjr01 阅读(287) 评论(0) 推荐(0) 编辑
摘要: [POJ3254]Corn Fields 试题描述 Farmer John has purchased a lush new rectangular pasture composed of $M$ by $N$ $(1 \le M \le 12; 1 \le N \le 12)$ square pa 阅读全文
posted @ 2017-12-07 08:21 xjr01 阅读(165) 评论(0) 推荐(0) 编辑