摘要：
题目链接：https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球，标记为 1 ~ N，现给定 M 个重量约束条件，将 1 ~ N 单位的重量分配给每个球，如果能成功分配，输出重量序列（字典序尽量小），不能则输出 -1。 分析 一种错误的想法是先建 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2367 题目大意 有 N 个火星人，给出他们的亲子关系，求拓扑序列。 分析 拓扑排序模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系，按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序，只不过要稍微变化一下，字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1094 题目大意 给定 N 个变量的 M 个大小关系，依次处理，判断这 N 个变量的大小关系能否确定？如能确定，在处理第几个大小关系时检测成功？如不能确定，是否有矛盾？如有矛盾，在处理第几个大小关系时检测出了矛盾？ 分析 每输 阅读全文