摘要：
这题是一个标准的最大流问题。题目大意是：有n个点，其中nc个点是发电站，有np个点是用户，其他的是中转站，求最大流。问题中存在着多源点和多汇点，我们可以把这些源点和汇点当作中转站，在虚拟一个超级源点和超级汇点，EK算法上模版，G++编译器1391MS。下面是代码：#include #include ... 阅读全文
摘要：
这是个DP题，很简单。题目大意：给定一个字符串和N个单词，要求从字符串中去掉最少的字符后能够被这些单词表示。直接贴代码：#include #include const int M = 605;int len[M],dp[305],l,w;char dic[M][30],s[305];void DP(... 阅读全文
摘要：
这题一开始真的不知道该怎么建图，由此出现了一系列的问题。题目大意：一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？这个题建图时需要对城市所在点与其他点的关系建图，如果在这个城市建立基站可以覆... 阅读全文