HDU5727 Necklace(环排+匈牙利)
摘要:
这个题是参考网上各大聚聚的代码才写出来的,没办法我太弱了 题意: 给你阴阳珠子各n个,让你串成阴阳相间的串。 给你m种搭配,表示某阳珠子与某阴珠子相邻时会变暗 问你最少有多少阳珠子变暗 思路: 当时想到了可能与二分图有关,但是一直没有什么好的思路 看了网上的题解才恍然大悟 大概就是先枚举阴珠子的所有 阅读全文
posted @ 2016-07-20 17:08 恶devil魔 阅读(672) 评论(0) 推荐(0) 编辑