一种检测城市死角街道的算法

Question

有人知道或有一种算法可以检测指定城市的死胡同吗？ 问题是我想做一个算法来检测我的城市的死胡同，并使用PHP或Python实现它。 我怎样才能做到这一点 ？ 或者Enyone知道或可以解决2019 ICPC世界总决赛的问题E.问题可以在这里找到：https://judge.icpc.global/problems/deadend。

Answer 1

对于每个节点，请跟踪在该节点上开始或结束的边数。

如果节点上的边数为1，则死角很大。因此，在为每个节点计算值之后，遍历该列表，如果找到排名为1的边，则删除边，减少边缘另一端的数量，然后递归检查边缘的另一端是否达到1条边缘。

这是O（E + V）。