N_ll

摘要： http://poj.org/problem?id=3371 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=102; 6 bool is_sen(char ch)//判断是否为句子 7 { 8 if (ch=='.'||ch=='!'||ch=='?'||ch==':'||ch==';') 9 return true;10 return false;11 }12 bool is_vowel(char ch)//判断是否是元 阅读全文

摘要： http://poj.org/problem?id=2516题意：N位店主，M个供应商品的地方，每个地方能供应K种商品，不同地方的不同的商品供应给不同的店主有不同的花费，如果这些店主能被供应，输出最小的花费，否则输出-1.思路：N位店主: 用编号为0~n-1的点表示 M个供应商品的地方：用编号为 m~m+n-1的点表示 m+n 代表超级源点，m+n+1 代表终极汇点 用这些点建图，求最小费用最大流 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=120; ... 阅读全文