2014年7月13日
几道随机化题
摘要： 随机大法好，乱搞出奇迹。pro：给一个n*m的网格，每个格子上有一种颜色或障碍，求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况，比如color=k，就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里，一个盒子都... 阅读全文
posted @ 2014-07-13 18:46 FancyCoder0 阅读(1095) 评论(0) 推荐(2) 编辑