【问题标题】:Vector Stack Pair | Longest path in a tree using dfs向量堆栈对 |使用 dfs 在树中的最长路径
【发布时间】:2019-01-22 12:19:27
【问题描述】:
#include <bits/stdc++.h>
using namespace std;

vector <int> adj(10001);
bool vis[10001];

void initialize ()
{
    for (int i = 0; i<10001; i++)
        vis[i] = false;
}

pair <int,int> dfs ( int x )
{
    stack < pair<int,int> > s;
    s.push( make_pair (x,0) );
    int maxnode = x, maxlevel = 0;

    while (!s.empty())
    {
        int t = s.top().first;
        int level = s.top().second;
        if (level>maxlevel)
        {
            maxnode = t;
            maxlevel = level;
        }

        s.pop();
        vis[t] = true;

        for ( int i = 0; i<adj[t].size(); i++)
        {
            if ( vis[adj[t][i]]==false)
            {
                s.push( make_pair (adj[t][i], level+1 ));
            } 
        }

    }

    return make_pair (maxnode,maxlevel);
}

int main() {
    // your code goes here
    int n, x;
    cin>>n;

    if (n==1 || n==2)
    {
        cout<<n-1;
        exit(0);
    }

    initialize();

    for (int i = 0; i<n-1; i++)
    {
        int a, b;
        cin>>a>>b;

        if (i==0)
            x = a;

        adj[a].push_back(b);
        adj[b].push_back(a);
    }

    pair <int,int> far1 = dfs (x);
    initialize();
    pair <int,int> far2 = dfs (far1.first);

    cout<<far2.second;


    return 0;
}

Or the code is here.

与向量、堆栈、对相关的错误:

prog.cpp:在函数“std::pair dfs(int)”中:prog.cpp:32:29: 错误:在“adj.std::vector<_tp _alloc>::operator[] >(((std::vector::size_type)t))',属于非类类型'__gnu_cxx::__alloc_traits >::value_type {aka int}' for (int i = 0; 我 ^ prog.cpp:34:21: 错误:无效类型 '__gnu_cxx::__alloc_traits >::value_type {aka int}[int]' 用于数组下标 如果 ( vis[adj[t][i]]==false)
^ prog.cpp:在函数'int main()'中:prog.cpp:66:10:错误:请求成员'push_back' 'adj.std::vector<_tp _alloc>::operator[]>(((std::vector::size_type)a))',属于非类类型'__gnu_cxx::__alloc_traits >::value_type {又名 int}' adj[a].push_back(b);
^ prog.cpp:67:10: 错误:在 'adj.std::vector<_tp _alloc>::operator[]>(((std::vector::size_type)b)) 中请求成员 'push_back' ',属于非类类型 '__gnu_cxx::__alloc_traits >::value_type {aka int}' adj[b].push_back(a);
^

请帮我纠正这些。

【问题讨论】:

    标签: c++ vector stack std-pair push-back


    【解决方案1】:

    已解决: 矢量 adj(10001); 到 矢量 adj[10001]; 因为它是一个二维向量

    【讨论】:

      猜你喜欢
      • 2020-10-13
      • 1970-01-01
      • 1970-01-01
      • 2015-03-02
      • 2013-06-10
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多