• LA 5031 Graph and Queries （【名次树(treap)】+【并查集】+【离线算法】）

    时间：2023-02-03 19:22:14

    题目链接：https://cn.vjudge.net/problem/UVALive-5031You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an intege...

  • LA 5031 Graph and Queries【名次树】【离线算法】

    时间：2023-02-03 19:03:21

    题目大义 有一张n结点m条边的无向图，每个结点都有一个权值，你的任务是执行一系列操作，共3种。 1、D X 删除ID为x的边 2、Q X k 计算与x相连的边的第k大权值，如果不存在输出0 3、C X V 把X的权值改为V 题目链接什么的还是给一个 https://icpcar...

  • LCA（最近公共祖先）--tarjan离线算法 hdu 2586

    时间：2022-12-19 23:23:50

    HDU 2586 How far away ？Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320    Accepted Submi...

  • LCA的在线与离线算法

    时间：2022-02-03 14:52:26

    在线：链接离线：链接LCA的在线与离线算法的更多相关文章poj1330+hdu2586LCA离线算法整整花了一天学习了LCA,tarjan的离线算法,就切了2个题.第一题,给一棵树,一次查询,求LCA.2DFS+并查集,利用深度优先的特点,回溯的时候U和U的子孙的LCA是U,U和U...