博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1470 Closest Common Ancestors 【Tarjan的LCA】
阅读量:5110 次
发布时间:2019-06-13

本文共 726 字,大约阅读时间需要 2 分钟。

非常裸的模版题,只是Tarjan要好好多拿出来玩味几次

非常有点巧妙呢,tarjan,大概就是当前结点和它儿子结点的羁绊

WA了俩小时,,,原因是,这个题是多数据的(还没告诉你T,用scanf!=EOF来控制结束),更重要的是和这个和Codeforces不一样,Codeforces的多组数据好像会又一次開始程序似的,不用在程序里面写清零,但这个题是多数据用EOF来控制输入的,多数据在一个文件中都一次输进去了,所以要memset

btw,加上一点memset代码,多了700B代码。。。

#include 
#include
#include
#include
#include
#include
#include
using namespace std;const int MAXN=1111;int n;int in[MAXN];vector
G[MAXN];int ques[MAXN][MAXN];bool vis[MAXN];int fa[MAXN];int countn[MAXN];int father(int x){ if(x==fa[x]) return x; return x=father(fa[x]);}void dfs(int x){ fa[x]=x; for(int i=0;i

 

转载于:https://www.cnblogs.com/hrhguanli/p/4008277.html

你可能感兴趣的文章
poj1178 floyd+枚举
查看>>
A2-01-02.Install MySQL
查看>>
Mybatis深入之事务管理
查看>>
Win7 64位 php-5.5.13+Apache 2.4.9+mysql-5.6.19 配置
查看>>
Android Bluetooth Stack: Bluedroid(五岁以下儿童):The analysis of A2DP Source
查看>>
android WebView总结
查看>>
选项卡登录
查看>>
python目录
查看>>
django+uwsgi+nginx+sqlite3部署+screen
查看>>
Andriod小型管理系统(Activity,SQLite库操作,ListView操作)(源代码下载)
查看>>
C#网络爬虫
查看>>
CentOS 6及7 丢失root密码解决方案
查看>>
在Server上得到数据组装成HTML后导出到Excel。两种方法。
查看>>
用PowerShell脚本删除SharePoint 的 Page中的WebPart
查看>>
VMware网络设置
查看>>
浅谈项目需求变更管理
查看>>
经典算法系列一-快速排序
查看>>
工作中的优化之数字键盘优化
查看>>
设置java web工程中默认访问首页的几种方式
查看>>
shell之文本过滤(grep)
查看>>