poj 2531 Network Saboteur

浏览数：22 / 时间：2015年06月09日

http://poj.org/problem?id=2531

 1 import java.util.*;
 2 import java.math.*;
 3 public class Main {
 4     public static int ans=0;
 5     public static void main(String []args)
 6     {
 7         Scanner cin=new Scanner(System.in);
 8         int n;
 9         while(cin.hasNext())
10         {
11             n=cin.nextInt();
12             ans=0;
13             int a[][]=new int [100][100];
14             boolean []vis=new boolean[1000];
15             for(int i=1; i<=n; i++)
16             {
17                 for(int j=1; j<=n; j++)
18                 {
19                     a[i][j]=cin.nextInt();
20                 }
21             }
22             dfs(1,0,vis,a,n);
23             System.out.println(ans);
24         }
25     }
26     public static void dfs(int num,int m1,boolean vis[],int a[][],int n)
27     {
28         vis[num]=true;
29         int tm=m1;
30         for(int i=1; i<=n; i++)
31         {
32             if(vis[i]==false)
33             {
34                 tm+=a[i][num];
35             }
36             else
37                 tm-=a[i][num];
38         }
39         if(tm>ans)
40         {
41             ans=tm;
42         }
43         for(int i=num+1; i<=n; i++)
44         {
45             if(tm>m1)
46             {
47                 dfs(i,tm,vis,a,n);
48                 vis[i]=false;
49             }
50         }
51     }
52 }
View Code

 

poj 2531 Network Saboteur,古老的榕树,5-wow.com

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： class java style int src sp class java style int src sp

相关文章

随机文章

您可能还喜欢

您可能还喜欢