http://poj.org/problem?id=1330&&大水货一个啊

政府科技管理者如何提升科技成果转化项目进场交易的备案效率?.docx 政府科技管理者如何提升科技成果转化项目进场交易的备案效率? 立即下载


LCA纯版题,各种调试不成功,砸电脑的心都有了;撞墙去了恶心死了;

更恶心的是vs2010报错:sbIDE 

#include<iostream>
#include<cstring>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX=10010;
#define CLR(arr,val) memset(arr,val,sizeof(arr))
int n,father[MAX],rank[MAX],ancestors[MAX],Indegree[MAX];
vector<int> Adj[MAX],temp[MAX];
bool visited[MAX];
void Init()
{   for(int i=0;i<MAX;i++)
    {   father[i]=i;
        Adj[i].clear();
        temp[i].clear();
    }
    fill(rank,rank+MAX,1);    
    CLR(visited,false);
}
int Find(int u)
{   return father[u]==u?u:father[u]=Find(father[u]);
}
void Union(int u,int v)
{   u=Find(u);
    v=Find(v);
    if(u==v) return ;
     father[v]=u;
}
void LCA(int u)
{   ancestors[u]=u;//设定自己为祖先
    for(vector<int>::size_type i=0;i<Adj[u].size();i++) 
    {   LCA(Adj[u][i]);//DFS
        Union(u,Adj[u][i]);
        ancestors[Find(u)]=u;
    }
    visited[u]=true;
    for(vector<int>::size_type i=0;i<temp[u].size();i++)
    {   if(visited[temp[u][i]])
           cout<<ancestors[Find(temp[u][i])]<<endl; 
    }
}
int main()
{   int k,u,v;
    scanf("%d",&k);
    while(k--)
    {   scanf("%d",&n);
        Init();
        for(int i=0;i<n-1;i++)
        {   scanf("%d%d",&u,&v);
            Adj[u].push_back(v);
            Indegree[v]++;
        }
        scanf("%d%d",&u,&v);
        temp[u].push_back(v);
        temp[v].push_back(u);
        for(int i=1;i<=n;i++)
            if(!Indegree[i]) 
            {   LCA(i);//找到树根 
                break; 
            }     
    }
    return 0;
}
/*
 1 3
 1 4
 3 6
 3 5
 5 2
 4 8
 4 7
 1 3
 3 4
 5 6
 4 6
 2 7
 */


别再只看图了!代谢组学OPLS-DA分析,R2Y和Q2Y到底怎么看才不踩坑? 本文深入解析代谢组学OPLS-DA分析中的关键指标R2Y和Q2Y,揭示如何避免过拟合陷阱。通过详细解读模型解释能力(R2Y)和预测能力(Q2Y),结合置换检验方法,提供完整的模型评估流程与实战建议,帮助研究者获得可靠的分析结果。 阅读详情

相关推荐

macOS 27下PlayCover“没有权限打开”的完整修复指南

macOS系统通过Gatekeeper、TCC(透明、同意与控制)和安全启动等机制,对第三方应用进行层层校验,以防范恶意代码。这些机制会检查应用的隔离属性、签名状态以及所需系统权限,当任一环节不满足时,就会出现“没有权限打开”的提示。对于开发者工具或未上架App Store的开源软件,这类拦截尤为常见。尤其在macOS 27上,系统进一步收紧了绕过策略,导致PlayCover等工具无法正常启动。本文以PlayCover为例,详细解析权限链路上的三道关卡,并给出清除隔离属性、调整SIP状态、重置TCC记录等完

weixin_32612263的博客 751

POJ1330 (LCA入门题)

http://poj.org/problem?id=1330 题意:单纯求LCA板子 题解:单纯跑LCA 注意:不知道根节点时,用并差集把所有点连起来,最后直接 root=find(1)即可(都懂吧) 初始化并差集的fat数组和vector数组时一定要注意你的范围(点的多少) #include<cstdio> #include<cstring&...

gml1999的博客 343

MaxKey+JeecgBoot单点登录实战:手把手教你从零配置到账户同步

本文提供MaxKey与JeecgBoot单点登录(SSO)的实战整合指南。详细讲解从MaxKey应用注册、JeecgBoot前后端改造,到最终实现账户同步的完整步骤,重点解决Shiro配置、令牌交换等关键问题,帮助企业构建统一、可扩展的身份管理体系。

weixin_29258297的博客 542

POJ1330&&LCA最近公共祖先模板

在这我用的是tarjan搞的:tarjan的话需要知道树的根节点,这题没说,但是可以根据入度等于0,判断根节点;tarjan的主要思想是DFS和并查集; tarjan:有待补充 #include #include #include #include #include #include #include #include #include #include using na

951

从像素到光影:解析《黑神话:悟空》中Nanite与Lumen的协同渲染革命

本文深度解析了《黑神话:悟空》如何利用Unreal Engine 5的Nanite与Lumen技术实现渲染革命。Nanite处理亿级多边形几何细节,无需传统LOD优化;Lumen提供全动态全局光照,实现实时光线反弹。两者协同工作,为游戏带来电影级视觉体验,重塑了实时渲染的技术标准与工作流程。

f6g7h8i9j的博客 425

自然语言处理6 -- 情感分析

1 概述 情感分析是自然语言处理中常见的场景,比如淘宝商品评价,饿了么外卖评价等,对于指导产品更新迭代具有关键性作用。通过情感分析,可以挖掘产品在各个维度的优劣,从而明确如何改进产品。比如对外卖评价,可以分析菜品口味、送达时间、送餐态度、菜品丰富度等多个维度的用户情感指数,从而从各个维度上改进外卖服务。 情感分析可以采用基于情感词典的传统方法,也可以采用基于深度学习的方法,下面详细讲解 ...

谢杨易的博客 5万+

poj 1330 (LCA模板题)

Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9838   Accepted: 5224 Des

志当存高远 1258

【具身智能】感知 × 决策 × 执行:一个智能体的认知闭环怎么搭?

构建一个真正能在现实世界中运作的具身智能体,并不是简单地拼接“视觉 + 控制器 + 动作模块”就能完成的,它必须是一个**认知闭环结构**:能感知环境、理解状态、制定策略、执行动作,并从结果中学习反馈。 本讲将深入剖析具身智能的三大核心支柱:**感知系统、决策系统、执行系统**,并解析它们如何协同构建出一个“能观察、能思考、能行动”的智能体。

努力分享一些人工智能、计算机视觉、影像等相关的知识干货! 3266

http://acm.hdu.edu.cn/showproblem.php?pid=2795区间最大值

刚开始时感觉本题是二维线段树,然后分析一下貌似不是,就是求取区间最大值的位置,感觉和之前的那道求逆序数的有一部分很像,查询更新;这题是把查询和更新合在了一起;但是我这个弱菜不会写代码,之后果断参考了HH神牛的模板;ORZ。。。各种若,弱不经风,刚学线段树,以后要努力,第一次这么晚了还在写代码了,ORZ。。只有我这种若才才会熬夜。。。 好了今天到这里一会碎觉喽,不然会挂的。这几天看到网上很多新闻因

2826

MIKE 21 教程 1.2 网格搭建界面介绍之点线面要素的高阶处理 (Mesh Generator 工具)

MIKE 21 教程 手把手教学系列 1.1 网格搭建界面介绍之点线面要素的高阶处理 (Mesh Generator 工具) ​ 上一篇文章讲解了如何创建基本的点、线、面要素 MIKE 21 教程 1.1 网格搭建界面介绍之点线面的创建 本节来讲一下对点线面要素的高阶处理,主要包括要素修改与打断线(break line)的讲解 ​

Hello Word 4152

Winform从入门到精通(21)——ProgressBar(史上最全)

本介绍ProgressBar控件的详细用法,包含所有属性、事件,绝对史上最全!

qq_34059233的博客 3350

http://poj.org/problem?id=3468线段树简单 成段更新 区间求和

这题是昨天的比赛题,昨天比赛完美被大一的虐了,感觉自己真是白活了,一头撞死算了,人家大一的做了5题,而我这个水货这做了两道签到题;明显昨天知道这个题目是线段树,刚开始还想用树状数组试试,后来写完了发现不是插线问点,结果可想而知,代码重写,再看时线段树,然后不会了,自己只会单点更新,以后努力了,没有时间给自己犹豫了;抓紧时间学习数据结构,还有贪心,图论,搜索,还有C++;任重道远; 其中本题的延迟

1853

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

给出一个n个元素的链表输出倒数第k个节点

用两个指针;初始化为头指针;用其中一个指针遍历链表,当该指针遍历到第k个节点时,另外一个指针开始从头节点开始遍历链表;两个指针之间的距离为k;遍历完链表时第二个指针所指向的节点就是倒数第K个: #include #include #include using namespace std; struct node{ int val; node *next; node(){

1563

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

http://acm.nbut.cn/Problem/view.xhtml?id=1186二叉树的宽度

昨天比赛时我代码没有写出来还好思想有了,跟魁永说了,他也是这个想法;然后就做了,代码写了好久啊(感觉真是弱死了,而且wa了一次),今天自己写了1Y;感觉真是弱爆了;以后搜索要抓紧练习了; #include #include #include #include using namespace std; struct node { node() {lc=rc=-1;} int lc,rc; }

1400

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

C++中的static

在定义变量和函数时用关键字static用来修饰命名空间作用域的变量和函数时和extern的作用刚好相反; extern用法 但是这种方式在2003的c++  2.0标准中已经宣布不再鼓励这种方式; 用的是匿名的命名空间,尼玛我是第一次听说这个匿名的命名空间,它是这样的; namespace{     int  n;       void  f(){         n++;       }

1379

C++ extern 关键字的用法

extern声明一个外部变量与外部函数: //源文件1 int i; //源文件2 extern int i;//声明一个在其他文件中定义的外部变量i;如果不写这个extern int i;源文件2是不能用文件1中的变量i的; 外部函数是在所有类外声明的函数(非成员函数),都是具有命名空间作用域的,如果没有特殊说明,这样的函数都可以在不同的编译单元中被调用,只要在调用之前有引用性声明即可,也可以在

1298

月老的难题&&二分图最大匹配模板&&http://acm.nyist.net/JudgeOnline/problem.php?pid=239

二分图最大匹配:用邻接矩阵超时,需要用邻接表; #include #include #include #include #include #include using namespace std; const int N=512; bool chk[N]; vectorvis[N]; int n; int xM[N],yM[N]; bool SearchPath(int u) { int dd

1294

http://lightoj.com/volume_showproblem.php?problem=1059最小生成树变形

利用kruscal求最小生成树,如果建一条路的费用超过建一个机场,就去掉该边(这点很关键); #include #include #include using namespace std; const __int64 N=10002; const int INF=9999999999; struct node { __int64 u,v; __int64 cost; }a[N*10]; __

1274

C++自己写的非常简单的文件

以后我的定位就是用linux下的C/C++开发,现在开始复习C++了,虽然以前学过,而且自己在大一的第二学期就已经学了一点点,但是那都是皮毛,去年暑假学了一点点STL,自我感觉还不错,结果在大二第一学期的C++考试考得很烂,自己大二第一学期完全没有学到神马东西,虽说学了一点点的算法,但是还是很弱的; 头文件声明 //头文件声明 #ifndef SALE_H #define SALE_H c

1239

unix 网路编程(卷一)第一个程序编译过程

unix网络编程

1176

C++&&Mysql&&codeblocks

#include #include #include #include using namespace std; /*数据库连接用宏*/ #define HOST "localhost" #define USERNAME "root" #define PASSWORD "333333" #define DATABASE "test" void query_sql(char* sql)

1158

http://poj.org/problem?id=2187

#include #include #include #include #include using namespace std; #define N 50005 const double Pi = acos(-1.0); struct Point { int x,y; }P[N],S[N]; int n,top,L; int Dis(const Point& p1,const P

1111

http://poj.org/problem?id=2828线段树 逆序

尼玛线段树终于又有点进展了,果断的难,自己一直不知道在具体的问题中用线段树记录什么内容,看来还是做过的题目太少了,见过的类型很少,以后要努力了,这次必须把线段树专辑搞完在回家。。。。弱爆了。 这题刚开始看时完全不知道线段树记录什么内容,如何用线段树表示,更不知道如何下手了;后来看了别人的解题报告理解了好长时间,才明白,真心要努力了,多思考; 由于这题是插队的问题,要等所有信息输入完才知道最终结

1070

并查集应用http://ac.nbutoj.com/Problem/view.xhtml?id=1187

并查集应用:ORZ。。。。无语了这一题写了快一下午,累的我要吐血了,浑身疼啊,,先是TLE,然后各种参考大神代码,尤其是骆神的。。。ORZ。。。。ORZ。。。 昨天比赛就是抱骆神大腿的,,,ORZ,骆神V587,ORZ......各种若斯。。。。#include #include #include using namespace std; struct node { int fa; bool

1035
上一篇: dfs&&hdu1010奇偶剪枝
下一篇: 最小生成树prim算法hdu1879
Java_beginer1
博客等级 码龄16年 22粉丝 84原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值