Tarjan
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
LCA 交通运输线 题目&题解&代码
题目描述 战后有很多城市被严重破坏,我们需要重建城市。然而,有些建设材料只能在某些地方产生。因此,我们必须通过城市交通,来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏,可能有两个城市之间没有道路。当然在运输线中,更不可能存在圈。 现在,你的任务来了。给你战后的道路情况,我们想知道,两个城市之间是否存在道路,如果存在,输出这两个城市之间的最短路径长度。 输入 第一行一个整数Ca原创 2015-07-23 20:44:15 · 1070 阅读 · 0 评论 -
Codeforces 570D Tree Requests 题解&代码
上周的最后一道题解!补!完!了! 啊补题解补到想吐是什么体验…我现在算是了解了题意:给出一颗n个点的多叉树,每个点都有一个对应字母(不唯一)和一个对应编号(唯一)。然后有m组询问,每一组询问给出一个v和一个h,表示节点v所在的子树中深度是h的节点【深度是说从根节点向下计算的总深度】中包含的字母,如果这些字母可以组成回文串,输出Yes,否则输出No思路:dfs处理一遍dfs序,按照深度一遍一遍加树状原创 2016-01-20 18:05:26 · 517 阅读 · 0 评论