2014 年 6月 13 日随笔档案 - zhber

2014年6月13日

bzoj1433[ZJOI2009]假期的宿舍

摘要： DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 01 0 0Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。网络流每个学生拆点原点向每... 阅读全文

posted @ 2014-06-13 22:32 zhber 阅读(150) 评论(0) 推荐(0)

bzoj1626[Usaco2007 Dec]Building Roads 修建道路

摘要： DescriptionFarmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 #include#include#includeus... 阅读全文

posted @ 2014-06-13 13:44 zhber 阅读(171) 评论(0) 推荐(0)