学习成神之路

爱情和编程,你选择哪个

5911. 【NOIP2018模拟10.18】Travel

题目大意: EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才。 EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种。(简单来...

2018-10-19 19:01:44

阅读数:80

评论数:0

5883. 【NOIP2018模拟A组9.25】到不了(启发式合并)

题目大意: 维护一个森林,支持连边操作和查询两点 LCA 操作 思路: 启发式合并,每次把小的树连接到大的树上面就好了,暴力重构lca数组,维护个根,就可以快速得出lca了 还可以离线lct,这个我不是很懂…晚上可以问问dalao们 程序: #include&l...

2018-09-27 11:38:41

阅读数:66

评论数:0

bzoj 1832: [AHOI2008]聚会 lca

题目大意: 在一棵树上给三个点,求出树上一个点到这三个点的最短距离。 思路: lca的模板题吧,求出两两之间的lca,最有必然有两对的lca是一样的,那么不同那个点就是最近的那个点了。 程序: #include #include #include #include #incl...

2018-01-09 09:47:32

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭