- 博客(4)
- 收藏
- 关注
原创 hdu 3605 二分图多重匹配
题目大意: N(N#include using namespace std; int map1[100005][15],top,book[15],f[15][100005],cnt[15],w[15]; struct node { int u,next; }e[100010*3]; /*void add(int u,int v) { e[top].u=v; e[top].n
2017-10-21 12:52:21 223
原创 poj 1486 二分图的必须边
题意: 一些幻灯片,有一些数字在幻灯片里面,看能不能使得一个数字只能对应一张幻灯片.第一行代表有几张幻灯片. 给出这几张幻灯片的坐标,接着n行代表1-n个数字对应的坐标,然后要求你打印一个确定的使一个数字对应一张幻灯片. 如果不能对应输出none. 存在某些幻灯片只能由某个数字代表的话就按字典序打印出这些幻灯片和对应的数字.#include #include #include
2017-10-21 12:49:28 210
原创 hdu 3062 2-sta
Problem Description 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席? Input n: 表示有n对夫妻被邀请 (n m: 表示有m 对矛盾关系 ( m 在接下来的m行中,每行会有4个数字,分
2017-10-21 12:44:06 286
原创 hdu 5952 暴力搜索
题意:给一个无向图,问大小为S的团有多少个。 直接暴力搜索,但是建图从小到大建能避免重复,然后dfs暴力枚举+判断 #include using namespace std; #define inf 0x3f3f3f3f int head[2005],top; int map1[300][300]; struct node { int u,v,next; }e[3000]; int s
2017-10-08 14:07:24 213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人