摘要： <题目链接> 题目大意：FJ想按照奶牛产奶的能力给她们排序。现在已知有N头奶牛$(1 ≤ N ≤ 1,000)$。FJ通过比较，已经知道了M$1 ≤ M ≤ 10,000$对相对关系。每一对关系表示为“X Y”，意指X的产奶能力强于Y。现在FJ想要知道，他至少还要调查多少对关系才能完成整个排序。 解 阅读全文

摘要： <题目链接> 题目大意：用用邻接矩阵表示一个有向图，现在让你求其中三元环的数量。 解题分析：先预处理得到所有能够直接到达每个点的集合$arrive[N]$和所有能够由当前点到达的集合$to[N]$。然后就是枚举三元环中的两个点$a,b$，然后再求$arrive[a]$与$to[b]$的交集，因为三元 阅读全文