首页 > 其他分享 >123

123

时间:2023-11-22 20:46:31浏览次数:19  
标签:vis2 return 50005 int vis 123 ans

#include <bits/stdc++.h>
using namespace std;
int n;
vector <int> v[50005];
bool vis[50005],vis2[50005];
int a[50005],ans=INT_MAX,fa[50005],s[50005];
int dfs(int x)
{
    int ss=0;
    if(vis[x])
        return 0;
    if(v[x].size()==1 && x!=1)
    {
        a[x]=1;
        return 1;
    }
    vis[x]=1;
    for(int i=0;i<v[x].size();i++)
        a[x]+=dfs(v[x][i]);
    vis[x]=0;
    a[x]++;
    return a[x];
     
}
void sbdfs(int x,int la)
{
    if(vis2[x])
        return;
    vis2[x]=1;
    fa[x]=la;
    for(int i=0;i<v[x].size();i++)
        sbdfs(v[x][i],x);
}
int main()
{
    cin>>n;
    for(int i=1;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    sbdfs(1,1);
    a[1]=dfs(1);
    for(int i=1;i<=n;i++)
    {
        s[i]=n-a[i];
        for(int j=0;j<v[i].size();j++)
            if(v[i][j]!=fa[i])
              s[i]=max(s[i],a[v[i][j]]);
        ans=min(ans,s[i]);
    }
    for(int i=1;i<=n;i++)
        if(s[i]==ans)
             cout<<i<<' ';
    return 0;
}

标签:vis2,return,50005,int,vis,123,ans
From: https://www.cnblogs.com/Brownking/p/17850242.html

相关文章

  • 123. 买卖股票的最佳时机 III(难)
    目录题目动态规划题目给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:prices=[3,3,5,0,0,3,1,4]输出:6......
  • ERROR: Permission to stevenlong123/test.git denied to smith-bing. fatal: Could n
    第一次练习git提交代码到github时出现的错误。这里就是说github服务器拒接了我们,不支持远程连接。发现是因为我使用的是ssh来提交的,ssh是安全连接需要通信双方各有一对公钥私钥,github服务器不会自动交换公钥,需要手动在github存储库中部署自己电脑的公钥。使用git命令“ls-al~/.s......
  • SP12304
    题目传送门简述题目:题目要求找出满足条件\(σ(i)=n\)的最小整数\(i\),其中\(σ(i)\)表示\(i\)的所有正因子的和。解题思路:首先定义一个函数\(Suum(i)\),用于计算\(i\)的所有正因子的和。在函数内部,使用一个循环遍历\(i\)的所有可能因子。对于每一个因子\(i\),如......
  • [ARC123E] Training
    多测,求值\[\sum_{i=1}^{n}\Big[a+\lfloor\frac{i}{b}\rfloor=c+\lfloor\frac{i}{d}\rfloor\Big]\]\(1\leT\le2\times10^5\),\(1\len\le10^9\),\(1\lea,b,c,d\le10^6\)。没见过,还得是广附哥。令\(b\led\),设\(f(x)=a+\dfrac{x}{b}\),\(g(x)=c+......
  • openGauss学习笔记-123 openGauss 数据库管理-设置账本数据库-账本数据库概述
    openGauss学习笔记-123openGauss数据库管理-设置账本数据库-账本数据库概述123.1背景信息账本数据库融合了区块链思想,将用户操作记录至两种历史表中:用户历史表和全局区块表。当用户创建防篡改用户表时,系统将自动为该表添加一个hash列来保存每行数据的hash摘要信息,同时在blockc......
  • 32131231
    include<bits/stdc++.h>includeusingnamespacestd;intkg(stringa){while(a.find("")>=0&&a.find("")<=a.size()){a.replace(a.find(""),1,"");}}intjia(stringa){intno1=kg(0.a.find(&qu......
  • python123——模拟生成微软序列号
    模拟生成微软序列号描述微软产品一般都一个25位的序列号,是用来区分每份微软产品的产品序列号。产品序列号由五组被“-”分隔开,由字母数字混合编制的字符串组成,每组字符串是由五个字符串组成。如:36XJE-86JVF-MTY62-7Q97Q-6BWJ2每个字符是取自于以下24个字母及数字之中的一个:BCE......
  • selenium等待元素加载,元素操作,执行js,切换选项卡,前进后退,异常处理,登录cnblogs,抽
    1selenium等待元素加载......
  • P1232 [NOI2013] 树的计数
    首先要明确,对于一个结点,其儿子的遍历顺序是确定的,在DFS序和BFS序中相同。而BFS序更容易确定一棵树的深度,只需要知道在哪些结点分了层。所以可以通过DFS序来确定BFS中的分层方案。然后分类讨论:\(BFS_u+1=BFS_v\),\(DFS_u>DFS_v\),相差恰好一层。若同层则说明DFS先进......
  • 备忘录123
    服务器:162.14.80.235https://www.yfkj6.com/935.html/https://web.gridea.dev/site/designxiaoxue56.livejournal.comhttps://xiaoxueshequ.livejournal.com/博客:https://www.baklib.com/http://mbbs.cc/http://xiaoxue800.getenjoyment.net/http://xhbbs.atwebpages.com/地球ol:h......