#include <stdio.h>
int main()
{
puts("转载请注明出处谢谢");
puts("http://blog.csdn.net/vmurder/article/details/43225427");
}
题意:那个图不要看,给的没错,是有向无环图(拓扑)
题解:
对于每两点,都有一个关系————>如果传递闭包后a能到b,那么两者只能选一个。
完事了。
代码:
#include <queue>
#in
#include <stdio.h>
int main()
{
puts("转载请注明出处谢谢");
puts("http://blog.csdn.net/vmurder/article/details/43225427");
}
题意:那个图不要看,给的没错,是有向无环图(拓扑)
题解:
对于每两点,都有一个关系————>如果传递闭包后a能到b,那么两者只能选一个。
完事了。
代码:
#include <queue>
#in