摘要：
题目描述： 题目传送门 解题思路： 根据题意可得这道题就是在一棵树上选择若干个点，使得点权最大，其中选点满足两个条件： 选了父节点就不能选子节点选了子节点就不能选父节点 显然，题目的当务之急是如何在程序中存储一棵树，或者说存储一张图，这时候通俗的邻接矩阵就在空间上出现了缺陷，因此我们要用到链式前向星 阅读全文
posted @ 2021-12-03 21:56
S·A·I
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述： 你的老家在河北农村。过年时，你回老家去拜年。你家有一片 N ∗ M N*M N∗M农田，将其看成一个 N ∗ M N*M N∗M的方格矩阵，有些方格是一片水域。你的农村伯伯听说你是学计算机的，给你出了一道题： 他问你：这片农田总共包含了多少个不存在水域的正方形农田。 两个正方形农田不同必 阅读全文
posted @ 2021-12-03 19:38
S·A·I
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号