洛谷P1475 控制公司 Controlling Companies

洛谷P1475 控制公司 Controlling Companies
一种类似dijstra的算法

#include <bits/stdc++.h> 
#define LL long long 
#define For(i,j,k) for(int i=j;i<=k;i++) 
#define Dow(i,j,k) for(int i=j;i>=k;i--) 
using namespace std ; 

const int N = 111 ; 
int m,n,id ; 
int mp[N][N],dist[N] ; 
bool visit[N] ; 

inline int read() 
{
    int x = 0 , f = 1 ; 
    char ch = getchar() ; 
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar() ; } 
    while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar() ; } 
    return x * f ;  
}

inline void write(int x) 
{
    if( x < 0 ) putchar('-') ; 
    if( x > 9 ) write(x/10) ; 
    putchar(x%10+48) ; 
} 

inline void writeln(int x) 
{
    write(x) ;
    putchar('
') ; 
}

int main() 
{
    m = read() ; 
    For(i,1,m) {
        int x,y ; 
        x = read() ; y = read() ; n = max(n,x) ; n = max(n,y) ;  
        mp[x][y] = read() ; 
    }
    
    For(node,1,n) {
        For(i,1,n) dist[i] = mp[node][i] ; 
        For(i,1,n) visit[i] = 0 ; 
        visit[node] = 1 ; 
        while(1) {
            For(i,1,n) {
                id = i ; 
                if(!visit[id] && dist[id]>50) break ;  // 没被控制且能被控制  
            }
            if(!(!visit[id] && dist[id]>50)) {
                For(i,1,n) 
                    if(i!=node&&visit[i]) printf("%d %d
",node,i) ; 
                break ; 
            }
            visit[id] = 1 ; 
            For(j,1,n) dist[j]+=mp[id][j] ;     
        }
    }
    return 0 ; 
}