gjghfd

摘要： 1、一定要细心读题！！！！！！！！ 2、不一定按顺序做题，先做简单的题。 3、对于每道题目，都要认真考虑特殊情况，很多题目都会在这里都会有陷阱。 4、每题都一定要自己写几个测试数据，看看对不对，题目样例完全不够。 阅读全文

摘要： 题目大意： 在数学中，我们常常需要完成若干个命题的等价性证明。比如，有4个命题a,b,c,d，我们证明a↔b,然后b↔c，最后c↔d。注意每次证明都是双向的，因此一共完成了6次推导。另一种方法是a→b，然后b→c，接着c→d，最后d→a，只需4次。现在你的任务是证明n个命题全部等价，且你的朋友已经为 阅读全文

摘要： 题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量，再缩点 阅读全文