摘要： ZOJ_3613 这个题目由于要求一个资源只能供给一个工厂，实际上隐含要求每个连通块里面工厂数大于或等于资源数，否则就会有部分资源是无用的，就会增加没必要的代价。这样如果在最后dp的时候加入这个隐含条件，就可以用统计连通块内的资源数来代替统计可以工作的工厂数。 另外推荐一个感觉讲这类问题讲得比较好的一个博客：http://endlesscount.blog.163.com/blog/static/821197872012525113427573/。#include<stdio.h>#include<string.h>#define MAXD 210#define MAX 阅读全文

摘要： HDU_4085 去年去北京时用网络流死磕这题导致了全场悲剧，今年再做依旧毫无头绪，找到题解一看瞬间震惊了，斯坦纳树(Stenier tree)是什么东东（不过后来发现其实解法就是个状态压缩dp，只不过要借助spfa完成状态转移）……于是只好一点点学习别人的代码了，现在自己理解的还不是很透彻，推荐一篇感觉写得还不错的文章：http://endlesscount.blog.163.com/blog/static/821197872012525113427573/，回头再多做些有关的题目加深一下理解。#include<stdio.h>#include<string.h>#d 阅读全文