摘要：题意：给定n个插座，m个插头，k个转换器（x,y），转换器可以让插头x转成插头y。问最少有多少个插头被剩下。 题解： 最大流或者二分图匹配。然而我不知道怎么打二分图匹配。。打了最大流。这题字符串比较坑爹，我就先把所有字符串编号（去重），然后给每个点编两个号，一个代表它作为插头的编号，一个代表它作为插 阅读全文

摘要：一、dinic最大流 我的模板。模板上已经有了dfs上的优化（比我以前的快多了。。）优化啊优化。 bool bfs(int st,int ed) { while(!q.empty()) q.pop(); memset(d,-1,sizeof(d)); q.push(st); d[st]=0; whi 阅读全文

摘要：题目链接 题意：A、B两个公司要买一些资源（他们自己买的资源不会重复），一个资源只能卖给一个公司。问最大收益。 simple input 部分： 54 1 //买到1就给54元 15 2 33 3 2 4 5//买到4、5就给2元 题解：这道题是很经典的模型题，在这里给出两个方法。 方法一 把每个询 阅读全文