摘要：
链接：https://www.cnblogs.com/SovietPower/p/9757651.html 阅读全文
摘要：
题目链接： https://codeforces.com/contest/707/problem/C 题目： 题意： 告诉你直角三角形的一条边，要你输出另外两条边。 思路： 我们容易发现除2外的所有素数x作为直角边，那么另外两条边的长度一定为(x * x - 1)/2和(x * x + 1)/2，因 阅读全文
摘要：
一.定义 拓扑排序是将有向无环图（DAG）中的顶点进行线性排序，且该序列满足以下两个条件： 1.每个顶点出现且仅出现一次； 2.如果A有一条有向边到达B，那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边）： 1.找到当前DAG入度为0的 阅读全文