摘要:
原题 大意 有一棵以 $1$ 为根、有 $n$ 个节点的二叉树。树根现在遭受了感染,在之后的每一秒钟,你能够去除树的一个节点,之后感染的节点向未感染的相邻节点传染。求能够保住的节点数的最大值(显然去除的节点不算保住)。 思路 如图,当一个节点被感染时,我们若想去除其某棵子树里的点时,一定是去除与其直 阅读全文
摘要:
我们将一个由 n*m 个数排成的 n 行 m 列的数表称为一个 n 行 m 列的矩阵,它是高等代数学中的常见工具,也常见于其它学科中。 阅读全文