摘要： 对于30%的测试数据，满足只有二元联系(即不存在函数依赖左边或右边的属性个数超过 1 个)。对于 40%的测试数据，满足N ≤ 5。对于 70%的测试数据，满足M ≤ 100。对于100%的测试数据，满足 1 ≤ N ≤ 10, 1 ≤ M ≤ 1000。思路：因为n非常小我们可以把2^n个关系全部列出来按照题目的关系建立有向图求强连通分量 缩点 拓扑排序答案就是 某个节点自己在头节点中，而他的真子集都不在 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstr 阅读全文