差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...

      看上去是个类似树剖的东西，不过是用树上前缀和做的。（树上两点间路径操作不要只想着树剖啊，要想到树上差分/前缀和）   题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u...

      贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

       LCA还能这样玩；   题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐...

   这个题主要考的是建模，也就是构造。   题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别...

     求使图上两点间最小边权最大的题目(*////▽////*)。。。   题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输...

tarjan算法的大纲： tarjan专题   最主要的分为两个板块，有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释    如果在一个有向图中，任意两个节点可以互相到达，那么这些点和它们之间的边...

   话说为什么要考信息竞赛生的化学…… 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。   有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。   然而你的化竞...

非常的卡常数？ 拿了好长时间的95分。。 题目描述     公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家...

例题是洛谷P3379      最近公共祖先可以用倍增做，也可以用tarjan做，不过tarjan是离线的，理论上效率要高一些。      今天学习的是用tarjan算法求LCA。 需要用到的数据结构：并查集。首...