To be an ACMan

思路：枚举每张牌，然后加入这张牌，看这牌是否能胡。判胡：1.注意特判 7 对子，九一 这两个胡牌规则 2.（胡的牌里必须有一个对子）枚举这个对子，然后再进行处理就方便多了注意：情况1特判和情况2的牌可能会重复，要去重。View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int vis[6][11], num[6][11];char a[15][5];struct node{ int x, y; node(){} node(int xx, int Read More

用拆点把点权变为边权。然后用最大流求解每对u、v(u != v)，取其中的最小值注意：具体操作时，有个技巧，可以将枚举从O（n^2）优化到O（n）：先固定一个点，然后枚举另一个点即可。很显然的一个结论：max_flow(1->2->3) < max_flow(2->3)我们要取其中的最小，可以不必去求2->3的最大流如果以1为源点，汇点只能是剩下的几个点，枚举汇点即可。本题要多次求最大流，所以每求一次要重新还原原图代码1：先把原图的信息保存在map数组里，每次都重新建图。View Code #include<stdio.h>#include<st Read More