任务安排（搜索）

给定N（<=30）个人和N台机器，以及每个人操作某台机器的收益。请计算所有人都工作的情况下，最大的收益和。
输入：
第一行两个数分别表示人和机器的数量（两数相等）
接下来若干行，每行三个数，a,b,c表示a 操作机器b的收益为c.
输出：
两个数。（第一个数表示参加工作的人数（此数为N），第二个数表示最大收益和。）
样例：
输入：
3 3
1 2 10
1 1 9
1 3 3
2 1 10
2 2 9
2 3 3
3 1 8
3 2 9
3 3 8
输出：
3 28

简单搜索，暴力剪枝。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std ;

int cnt, jv[31][31][2], sum[31], ans ;  
bool used[31] ; 
struct id { int sze, chu ; }; id lie[31] ;

int cmp ( id a, id b ) {
    return  a.chu < b.chu ;
}


void dfs ( int sze, int jia ) {
    if( sze> cnt ) {
        if(ans < jia ) ans = jia ;
        return ;
    }
    int now = lie[sze].sze ;
    
    if( sum[cnt] - sum[sze-1] + jia <= ans ) return ;
    for(int x = jv[now][0][0]; x>=1; x--) {
        int to = jv[now][x][0] ;
        if( used[to] ) continue ;    
        used[to] = 1 ;
        dfs( sze+1, jia+jv[now][x][1] ) ;
        used[to] = 0;
    }
    return ;
}



int main ( ) {
//    freopen( "1.txt", "r", stdin ) ;
    scanf( "%d", &cnt ) ; scanf( "%d", &cnt ) ;
    int a, b, c;
    int n[31] ; memset( n, 0, sizeof(n) ) ;
    while( cin>>a>>b>>c ) {
        jv[a][ ++jv[a][0][0] ][0] = b ; 
        jv[a][ jv[a][0][0] ][1] = c ;
        n[a] = max( n[a], c ) ;
    }
    for(int x = 1; x <= cnt; x++) {
        lie[x].chu = jv[x][0][0] ;
        lie[x].sze = x ;
    }
    sort(lie+1, lie+1+cnt, cmp) ;
        
    for( int x = 1; x <= cnt; x++) {
        int now = lie[x].sze ;
        sum[x] = sum[x-1] + n[now] ;    
    }
    dfs( 1, 0 ) ;
    printf( "%d %d
", cnt, ans) ;
}