cqyz_yuyuko的博客

【问题描述】 　　在数学中，我们常常需要完成若干命题的等价性证明。 　　例如：有4个命题a,b,c,d，要证明他们是等价的，我们需要证明a<=>b，然后b<=>c，最后c<=>d。注意每次证明是双向的，因此一共完成了6次推导。另一种证明方法是：证明a->b，然后b->c，接着c->d，最后d->a，只须4次证明。 　　现在你任务是证明 n 个命题全部等价，且你的朋友已经为你作出了m次推导（已知每次

【问题描述】      　　给你一张有向图 G，求一个结点数最大的结点集，使得该结点集中的任意两个结点 u 和 v 满足：要么 u 可以达 v，要么 v 可以达 u（u,v相互可达也行）。         【输入格式】      　　第一行为结点数 n 和边数 m ，结点编号 1~n。 　　以下m行每行两个整数 u 和 v ，表示一条有向边 u->v。。         【输