摘要: nocow上的题解很好。http://www.nocow.cn/index.php/USACO/schlnet如何求强连通分量呢?对于此题,可以直接先用floyd,然后再判断。--------------------------------------------------------------... 阅读全文
posted @ 2015-03-17 21:38 JSZX11556 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 迭代加深搜索,从小到大枚举桶数的上限maxd:对每个maxd,枚举每个组合,判断是否能够倒出q;直到得到answer。判断的部分就用dp(完全背包)。-------------------------------------------------------------------------#i... 阅读全文
posted @ 2015-03-17 19:45 JSZX11556 阅读(341) 评论(0) 推荐(0) 编辑