L2-044 大众情人 题目描述： n个人，有向图，有男女性别之分，我们定义异性缘为到中所有异性到的…
最短路 图论基础知识——有向图、无向图 有向图： 即单向边，i->j有边不一定满足j->…
判断是否存在环 无向图 并查集(不仅能判环，还能判奇环，即利用带权并查集) dfs标记法 SPFA（…
全体集合 题目描述： 给出 n 个点 m条边 的无向图，给出 k 个点，这 k 个点上每个点都有一个…
次小生成树 即不等于最小生成树的生成树的值的最小值 方法是考虑每条不在最小生成树上的边，连上这条边以…
电路维修 题目描述： n*m的网格，每个网格上都有一根电线，电线有初始状态，连接左上到右下，或者连接…
电力 题目描述： 给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多…
冗余路径 题目描述： 为了从 F 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的…
矿场搭建 题目描述： 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见，希望在工地发生事…
银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」 题目描述： 我们用一个正整数来表示恒星…