搜索内容

包含标签:图论 的文章
  • 【C++】图论|生成树问题(MST)模板
    信息技术

    【C++】图论|生成树问题(MST)模板

    顾名思义:即是对一个连通图,删去一定边,使得剩下的部分成为一棵树(无环)。求剩下的树的最小边权和。 题目:P3366 【模板】最小生成树(https://www.l……
    Toms Project 1天前
  • 【C++】图论|最近公共祖先(LCA)模板
    信息技术

    【C++】图论|最近公共祖先(LCA)模板

    最近公共祖先(LCA)是图论中一类常见的问题。这里我们主要考虑的是两个节点的最近公共祖先。 题目:P3379 【模板】最近公共祖先(LCA)(https://www.luogu……
    Toms Project 2025年4月5日