hdu--1869--见过最好听的题名<附送1870>

发现最近 忘记写了 题目链接 我的错 =-=

我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好

六度分离 名字 真的很好听 =-=

但 题目 想到了 就蛮简单的 就是个 最短路 用floyd 这题 最方便     touch me

#include <iostream>
using namespace std;

int n , m;
const int size = 105;
const int inf = 0x3f3f3f3f;
int mp[size][size];

void init( )
{
    for( int i = 0 ; i<size ; i++ )
    {
        for( int j = 0 ; j<=i ; j++ )
        {
            if( i==j )
                mp[i][j] = 0;
            else
                mp[i][j] = mp[j][i] = inf;
        }
    }
}

void floyd( )
{
    for( int k = 0 ; k<n ; k++ )
    {
        for( int i = 0 ; i<n ; i++ )
        {
            for( int j = 0 ; j<n ; j++ )
            {
                if( mp[i][k]+mp[k][j] < mp[i][j] )
                    mp[i][j] = mp[i][k] + mp[k][j];
            }
        }
    }
}

int main()
{
    cin.sync_with_stdio(false);
    int x , y;
    bool flag;
    while( cin >> n >> m )
    {
        flag = true;
        init( );
        while( m-- )
        {
            cin >> x >> y;
            mp[x][y] = mp[y][x] = 1;
        }
        floyd( );
        for( int i = 0 ; i<n ; i++ )
        {
            for( int j = 0 ; j<n ; j++ )
            {
                if( mp[i][j] >7 )
                {
                    flag = false;
                    break;
                }
            }
            if( !flag )
                break;
        }
        if( flag )
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;    
}

我一开始 以为这套题 的 最后一题是最难的 我还是太天真了

做完后 面对自己起初的猜测 无言以对

太水了 直接上　　　　　　　　touch  me

#include <iostream>
using namespace std;

char str[1010];

int main()
{
    int ans;
    while( cin >> str )
    {
        ans = 0;
        for( int i = 0 ; str[i]!='' ; i++ )
        {
            if( str[i] == '(' )
                ans ++;
            else if( str[i] == ')' )
                ans --;
            else
                break;
        }
        cout << ans << endl;
    }
    return 0;
}