标签:强连通分量

【题解】Proving Equivalences 强连通分量 缩点 HDU – 2767

题目

传送门= ̄ω ̄=

Problem

Consider the following exercise, found in a generic linear algebra textbook.[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】受欢迎的牛 强连通分量 缩点 HAOI – 2006

题目

传送门= ̄ω ̄=

题目描述

  每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这
种关系是具有传递性的,如果A认为B受欢迎,B认为[......]

[继续阅读= ̄ω ̄=]

Read MoreComment