摘要：Alice is planning her travel route in a beautiful valley. In this valley, there are NN lakes, and MM rivers linking these lakes. Alice wants to start 阅读全文

摘要：须知： 图中的度：所谓顶点的度(degree)，就是指和该顶点相关联的边数。 在有向图中，度又分为入度和出度。 入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度。 出度 (out-degree) 是指以某顶点为弧尾，起始于该顶点的弧的数目。 在某顶点的入度和出度 阅读全文