随笔分类 - 图论—LCA
摘要:题面:https://www.cnblogs.com/Juve/articles/11598286.html attack: 支配树裸题? 看一下支配树是什么: 问题:我们有一个有向图(可以有环),定下了一个节点为起点s。现在我们要求:从起点s出发,走向一个点p的所有路径中,必须要经过的点有哪些{x
        阅读全文
                
摘要:题目链接:https://www.cnblogs.com/Juve/articles/11295333.html A: 考场上只有70分。。。 发现几个性质:特殊性质1:在两条链上,看它是fib第几项,同为奇数项或偶数项就输出小的,否则输出1 特殊性质2:a==b,输出a,否则输出1 你就70啦: 
        阅读全文
                
摘要:UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点
        阅读全文
                

浙公网安备 33010602011771号