摘要: 题意:最大权匹配分析:最大全匹配代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 const int INF = 2000000000; 8 9 bool Sx[m... 阅读全文
posted @ 2014-08-26 23:05 悠悠我心。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 大意:有n个任务m个机器,告诉你n*m的矩阵表示每个任务在每个机器上完成需要的时间问所有任务完成的总时间最少?(比如第一个任务在第一分钟完成第二个任务在第二分钟完成 则总时间为1 + 2 = 3分析:该题自己做的时候没有思路后来在网上搜题解,感觉建图真是太厉害了假设最优情况下,个个任务需要的时间分... 阅读全文
posted @ 2014-08-26 22:33 悠悠我心。 阅读(203) 评论(0) 推荐(0) 编辑