图模式

可以到达所有点的最少点数目

Identify the minimum set of vertices in a directed acyclic graph from which all nodes are reachable efficiently using gr…

奇怪的打印机 II

Solve Strange Printer II by building color dependencies from bounding rectangles and checking whether a topological orde…

最大网络秩

Calculate the maximum network rank of two cities by analyzing all city pairs using a graph-driven solution strategy effi…

一个图中连通三元组的最小度数

Find the minimum degree of a connected trio in a graph using enumeration over nodes and edges.

找出星型图的中心节点

Find the center node of a star graph, where one node connects to all others.

包含要求路径的最小带权子图

Find the minimum weighted subgraph that connects three specified nodes in a directed graph with constraints.

节点序列的最大得分

Find the maximum score of a valid node sequence in an undirected graph with given node scores and edges.

边积分最高的节点

Determine the node with the highest edge score in a graph using hash table aggregation and careful index tracking.

给定条件下构造矩阵

Solve the matrix-building problem by using graph indegree and topological sorting to satisfy given row and column constr…

添加边使所有节点度数都为偶数

Determine if it's possible to add at most two edges to make all node degrees even in an undirected graph.

收集树中金币

The "Collect Coins in a Tree" problem requires traversing a tree to collect coins in the fewest steps while returning to…

找到冠军 II

Identify the strongest team in a tournament DAG using graph-driven logic, ensuring correct handling of in-degree zero ch…

最短公共超序列的字母出现频率

Compute all unique shortest common supersequences of given words using graph indegree tracking and topological ordering …