剑锋OI SharpSwordOI

时间限制：1S / 空间限制：256MB 【在线测试提交传送门】【问题描述】 【输入格式】第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来

时间限制：1S / 空间限制：256MB 【在线测试提交传送门】【问题描述】 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。 你的任务是求出有多少头牛被所有的牛认为是受欢迎的。【输入格式】第一行两个数N,M。（100%的数据N【输出格式】

时间限制：2S / 空间限制：256MB 【在线测试提交传送门】【问题描述】 Your city has n junctions. There are m one-way roads between the junctions. As a mayor of the city, you have to ensure the security of all the junctions.To e

强连通分量及缩点tarjan算法解析（附题目清单）本文部分内容非原创，转载请注明原文：https://blog.youkuaiyun.com/justlovetao/article/details/6673602有向图强连通分量的Tarjan算法 [有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点...

关于2-sat的建图方法及解决方案本文非原创，向原创致敬。转发自https://blog.youkuaiyun.com/qq_24451605/article/details/47126143对于2-sat问题的描述给出一个序列，每个数是一个bool值，给出一些限制关系，得到最终的可行解的问题叫做适应性问题，也就是sat问题，2-sat问题就是给出的限制最多是两两元素之间的限制。 这种适应性问题...