2025年4月24日
图论专栏
摘要： P1700 题面 有 \(n\) 个顶点，给出 \(n-1\) 条边，现在是要求是否存在一个点可以被所有点给指向，并且这个点的编号是最小的。 分析 思路1 反向建边，就变成了是否有一个点可以指向所有的点。 检测的这个部分可以用 dfs 或者 bfs 皆可。 思路2 由于 $n \le 100 $ ， 阅读全文
posted @ 2025-04-24 21:10 Easoncalm 阅读(15) 评论(0) 推荐(0)