求算法,最少次数
假设有N项试验,已知以下条件
如果做了试验1,则不必做试验2,3
如果做了试验3,则不必做试验4
等等...
现在要求所有试验项目必须完成,求最少做几项试验,并求出是哪几项
例如有ABCDE四项试验,已知
做了A,则不必做BC
做了B,不必做ACD
则结果为做BE试验
[解决办法]
这题没说清楚，比如上面的例子，结果为AE可以吗？
[解决办法]
菜鸟见解：
做了A,则不必做BC [color=#FF0000][/color]等于A={ABC}
做了B,不必做ACD [color=#FF0000][/color]等于B={ABCD}
那么B的集合包含A的集合，所以不用做A，做B就ok了，最后找没有做过的实验
[解决办法]
最小顶点覆盖问题，本身是NP的，lz看看Dlx吧！
