POJ 2531
<br />http://poj.org/problem?id=2531<br />题意:图分为2部分 使之间连接的权值和最大。<br />分析:开2个左右数组,暴力DFS (算法不理想,数据就20,2000的话时间不敢想像)<br /> <br />#include <stdio.h>
#include <string.h>
int map[21][21];
int left[21],right[21];
int leftnum,rightnum;
int n;
int max;
v
原创
2011-04-06 22:36:00 ·
463 阅读 ·
0 评论