UOJ208 UOIP十合一(提交答案)
首先对每张图都去掉自环。 1:给出的就是DAG。答案即为2m。 2、5:显然每个SCC之间互相独立。这两个点都满足SCC中的点很少。于是对每个SCC暴力枚举边集判环,而SCC之间的边显然选不选没有影响,每有一条边就乘2即可。 3:所有点出度都为1。构成环套树森林,处理一下环的贡献即可。 6:是一张有向完全图,那么也就要求n个点的有标号DAG个数,一个经典问题。可以枚举至...