CF1020B Badge 【模拟链表】
发布日期:2021-08-19 19:59:29 浏览次数:6 分类:技术文章

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

n个点(n<=1000)

接下来n个整数表示ai
第i个数ai表示i到ai有一条边

输出:

n个数
表示从第i个点出发,最先被访问两次的点
样例1: 从1 出发,先到达2,2会到达3,3又到达2. 2被访问第二次。输出 2 从2 出发,先到达3,3到达2,2被访问两次,输出 2

从3 出发,先到2 ,2 又到3,3被访问2次,输出 3

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mod 10003using namespace std;typedef long long LL;typedef unsigned long long ULL;const int INF = 1<<30;const int maxn = 1000003;const double eps = 1e-8;int t,n,m,q;int a[maxn],v[maxn];int ok(int x){ memset(v,0,sizeof(v)); while(1) { v[x]++; if(v[x]==2) return x; x=a[x]; }}int main(){ while(cin>>n) { memset(v,0,sizeof(v)); for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { if(i==1) cout<

转载于:https://www.cnblogs.com/Roni-i/p/9528951.html

转载地址:https://blog.csdn.net/weixin_30951743/article/details/95818119 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:正则表达式
下一篇:react-router-dom使用@withRouter

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年02月29日 13时37分39秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

catch that cow java_POJ3278——Catch That Cow 2019-04-21
java integer 不变模式_Java代码的变与不变 2019-04-21
java guava 使用_Java8-Guava实战示例 2019-04-21
python barrier option pricing_《Python金融数据分析》书内代码实战与讲解(二)金融衍生物定价... 2019-04-21
java自带工具_深入了解Java JDK自带工具,包括javac、jar、jstack等,实用~ 2019-04-21
gnome mysql client_解决MySQLWorkbenchgnome-keyring-daemon错误的方法分享 2019-04-21
java线程占用CPU_在windows下揪出java程序占用cpu很高的线程并完美解决 2019-04-21
java多态替换switch_使多态性无法解决那些switch / case语句的麻烦 2019-04-21
java httpclient 进度条_如何使用Apache HttpClient 4获取文件上传的进度条? 2019-04-21
下列不属于java语言特点的是_下列选项中,不属于Java语言特点的一项是( )。... 2019-04-21
java中小数的乘法_javascript的小数点乘法除法实例 2019-04-21
kappa一致性检验教程_SPSS在线_SPSSAU_Kappa一致性检验 2019-04-21
linux shell mysql备份_linux shell 备份mysql 数据库 2019-04-21
Java双向链表时间复杂度_链表是什么?有多少种链表?时间复杂度是? 2019-04-21
unity3d能和java系统整合吗_Android与Unity3d的整合 2019-04-21
minecraft666java_我的世界的666的世界 2019-04-21
辽宁师范大学java_辽宁师范大学心理学院 2019-04-21
java程序有连接数据库_Java程序连接数据库 2019-04-21
java reduce.mdn_reduce高级用法 2019-04-21
java shape用法_Java PShape.scale方法代码示例 2019-04-21