2015 年 10月 6 日随笔档案 - Beserious

2015年10月6日

HDU 2444 The Accomodation of Students(判断二分图+最大匹配)

摘要： The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3775Accepted Submissio... 阅读全文

posted @ 2015-10-06 21:10 Beserious 阅读(167) 评论(0) 推荐(0) 编辑

IRRIGATION LINES

摘要： IRRIGATIONLINESTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:6,Accepted users:6Problem 13449 :No special judgemen... 阅读全文

posted @ 2015-10-06 19:36 Beserious 阅读(193) 评论(0) 推荐(0) 编辑

二分图最大匹配模板

摘要：也称匈牙利算法。这里使用的邻接表的数据结构时间复杂度为O(n*m)空间复杂度为O(n+m)板子如下：struct node{ int v,next;}edge[maxn];int pre[maxn],l,vis[maxn],match[maxn];int tot,n,m;void init()... 阅读全文

posted @ 2015-10-06 19:23 Beserious 阅读(171) 评论(0) 推荐(0) 编辑