2019年3月31日
Gym - 100920E 2010-2011 OpenCup IX Onsite, II Yandex Summer School E.Paint 状压DP
摘要： 题面 题意:给你n(20)个点,m(40条边),让你给每条边染一种颜色,白色0元,红色2元,蓝色1元,现在要保证每一条白边相邻的有一条红边,问至少花多少 题解:刚开始想的时候,好像觉得只用染红色和白色就够了?乱搞一通就发现不对了 例如:5个点,5条边:1 2, 2 3 , 3 4 , 4 5 , 5 阅读全文
posted @ 2019-03-31 21:40 口香糖万岁 阅读(166) 评论(0) 推荐(0) 编辑