Submission #122975

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
122975	2019-06-29T19:55:05 Z	davitmarg	Mousetrap (CEOI17_mousetrap)	C++17	Compilation error	0 ms	0 KB

mousetrap

/*DavitMarg*/
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#include <map>
#include <unordered_map>
#include <bitset>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <iterator>
#include <ctype.h>
#include <stdlib.h>
#include <cassert>
#include <fstream>
#define mod 1000000007ll
#define LL long long
#define LD long double
#define MP make_pair
#define PB push_back
#define all(v) v.begin(),v.end()
using namespace std;

int n,trap,m,u[100005],nxt[100005],dp[100005],d[100005],ans;
vector<int> g[100005],t[100005];

void maketree(int v)
{
    u[v]=1;
    if(v==trap)
	{
		nxt[v]=1;
        return;
	}
    for(int i=0;i<g[v].size();i++)
	{
        int to=g[v][i];
		if(u[to])
			continue;
        t[v].PB(to);
        maketree(to);
        if(nxt[to])
		{
			dp[v]+=dp[to];
			nxt[v]=1;
		}
	}
    dp[v]+=t[v].size()-1;
    dp[v]*=nxt[v];
}

void dfs(int v,int p=0,int last=1,int sum=0)
{
    d[v]=d[p]+1;
    if(nxt[v])
	{
        last=v;
        sum=0;
	}
	else if(!t[v].empty())
		sum+=t[v].size()-1;
    for(int i=0;i<t[v].size();i++)
	{
		int to=t[v][i];
        dfs(to,v,last,sum);
	}

    if(t[v].empty() && !nxt[v])
	{
        ans=max(ans,dp[last]+sum-1+d[v]-d[last]);
        ans=max(d[v]+d[trap]-d[last]);
	}
}

int main()
{
    cin>>n>>trap>>m;
    for(int i=1;i<=n-1;i++)
	{
        int a,b;
        scanf("%d%d",&a,&b);
        g[a].PB(b);
        g[b].PB(a);
	}
    maketree(m);
    d[0]=-1;
	dfs(m);
    cout<<ans<<endl;
	return 0;
}

/*

5 2 5
1 2
2 3
3 4
4 5

*/

Compilation message

mousetrap.cpp: In function 'void maketree(int)':
mousetrap.cpp:39:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<g[v].size();i++)
                 ~^~~~~~~~~~~~
mousetrap.cpp: In function 'void dfs(int, int, int, int)':
mousetrap.cpp:66:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<t[v].size();i++)
                 ~^~~~~~~~~~~~
mousetrap.cpp:75:37: error: no matching function for call to 'max(int)'
         ans=max(d[v]+d[trap]-d[last]);
                                     ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/ostream:38,
                 from /usr/include/c++/7/iostream:39,
                 from mousetrap.cpp:2:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
mousetrap.cpp:75:37: note:   candidate expects 2 arguments, 1 provided
         ans=max(d[v]+d[trap]-d[last]);
                                     ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/ostream:38,
                 from /usr/include/c++/7/iostream:39,
                 from mousetrap.cpp:2:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
mousetrap.cpp:75:37: note:   candidate expects 3 arguments, 1 provided
         ans=max(d[v]+d[trap]-d[last]);
                                     ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from mousetrap.cpp:3:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
mousetrap.cpp:75:37: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         ans=max(d[v]+d[trap]-d[last]);
                                     ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from mousetrap.cpp:3:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
mousetrap.cpp:75:37: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         ans=max(d[v]+d[trap]-d[last]);
                                     ^
mousetrap.cpp: In function 'int main()':
mousetrap.cpp:85:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&a,&b);
         ~~~~~^~~~~~~~~~~~~~