Ripped的博客

假设有四个点i、j、k、t，如果i和j都向k有一条边，并且i和j中有且仅有一个点向t连边，则这个图是不合法的。 为什么呢？令i=ac（按照定义来），j=bc，k=cd，t=ce然后有： i->k表示a->c->d j->k表示b->c->d 如果i->t，则有a->c->e，得到b->c->e，即j->t。 反之j->t，则有b->c->e，得到a->c->e，即i->t。 也就是说i和