附上大牛的地址,这篇文章写得很好,代码有高亮,有注释,一目了然……
http://www.cnblogs.com/183zyz/archive/2011/03/21/1990598.html
/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.
URL : http://acm.hdu.edu.cn/showproblem.php?pid=1150
Name : 1150 Machine Schedule
Date : Thursday, August 25, 2011
Time Stage : 1 hour
Result:
4493353 2011-08-25 21:37:30 Accepted 1150
0MS 272K 1538 B
C++ pyy
4493348 2011-08-25 21:36:54 Wrong Answer 1150
0MS 272K 1538 B
C++ pyy
Test Data:
Review:
二分图之最小覆盖——其实搞不太懂为什么这也算二分图,还是看课件才明白了一点点,
要自己想的话,还真是有点难度……
第一次做,确实不会,只好参考了人家的代码,终于AC了……
//----------------------------------------------------------------------------*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
#define FALSE 0
#define TRUE 1
#define infinity 0x0f0f0f0f
#define minus_inf 0x80808080
#define MAXSIZE 109
typedef struct tagNODE {
int mode[100] ;
} ;
int n, m, k, cnt ;
int job, m1, m2 ;
int cover[MAXSIZE], link[MAXSIZE] ;
int adj[MAXSIZE][MAXSIZE] ;
int find (int i)
{
int j ;
for (j = 1 ; j < m ; ++j)
{
// j 在本次查找中没有被覆盖过, 且i 能与j 连通
if (cover[j] == FALSE && adj[i][j] == TRUE)
{
cover[j] = TRUE ;
if (link[j] == FALSE || find (link[j]) == TRUE)
{
link[j] = i ;
return 1 ;
}
}
}
return 0 ;
}
int main ()
{
int i, j ;
while (scanf ("%d", &n), n)
{
memset (adj, FALSE, sizeof (adj)) ;
scanf ("%d%d", &m, &k) ;
for (i = 0 ; i < k ; ++i)
{
scanf ("%d%d%d", &job, &m1, &m2) ;
adj[m1][m2] = 1 ;
}
cnt = 0 ;
memset (link, FALSE, sizeof (link)) ;
// i 不用从0 开始,因为0 是初始状态,即是说,
// 所有用0 状态解决的工作都不算入"重启次数"中,
// 因为这些工作根本不需要重启机器
for (i = 1 ; i < n ; ++i)
{
memset (cover, FALSE, sizeof (cover)) ;
if (find(i) == TRUE)
++cnt ;
}
printf ("%d\n", cnt) ;
}
return 0 ;
}
分享到:
相关推荐
杭州电子科技大学ACM培训课件 来自杭电ACM官方论坛 拿来和大家分享一下 想到有些朋友论坛积分不够 现在特地拿来免费供大家下载 希望对ACM初学者能够有所帮助
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
计算机网络复习大纲_杭电hdu.pdf
计算机网络复习大纲_杭电hdu借鉴.pdf
计算机网络复习大纲_杭电hdu整理.pdf
计算机网络复习大纲_杭电hdu参考.pdf
杭电ACM1005题源代码,AC了的程序,无问题……
杭电ACMhdu1163
杭电hdu acm资料所用杭电的acm题
杭电acm培训课件 杭电acm培训课件 杭电acm培训课件 杭电acm培训课件
HDU2000至2099题的题目以及AC代码(含思路) 适合刚刚接触ACM的同学哦~ emmmm凑字
压缩包包含十份报告,已经通过验收,实验内容:交换机、生成树、静态路由、NAT等完全根据教材实验要求
这个是杭电hdu的一个分类,新手们可以按照这个来刷题!
包含实验内容:对应实验要求上的1/2/3/5实验,分别为setName/setNice,petree输出进程,模拟shell,进程通信,文件系统。包含全部实验源代码和详尽的word实验报告。同时包含在线PTA编程题目:进程模拟,模拟进程调度...
hdu杭电网络编程结课报告 聊天室
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
为了方便广大没有网络的朋友.......