摘要:
#D. Maximum Diameter Graph D. Maximum Diameter Graph 一颗树具有n个结点,那么这棵树内的线段有n-1条(可以把树枝一个个掰下来,然后拼成)。 此题给了一些点,然后设置了每一个点的度的最高上限。 如果是度为1的点,只能接到别的点的上面,不能作为中转结 阅读全文
摘要:
#定理2.8 \(C_1\wedge C_2\approx Res(C_1,C_2)\) ##前置 ###Res运算 $Res(C_1,C_2)$运算大体上可以看成是对$C_1$和$C_2$进行析取操作,更进一步在析取的过程中,若$C_1$内所含的部分有机会能够与$C_2$ 中的某一部分析取为1的话 阅读全文