12 2024 档案

【题解】P8865 [NOIP2022] 种花
发表于 2024-12-08 13:33阅读：18评论：0推荐：0
摘要：题目传送门 题目大意 有一个 n×m 的花园，ai,j=1 表示可以种花，ai,j=0 表示不可以种花，请求出有多少种种花的的方案，使得形成 C 或 F 的形状，n,m≤103。 思路分析 观察 C 和 F，发现 F 可以认为是 C 的 阅读全文 »
posted @ 2024-12-08 13:33 shimingxin1007 阅读(18) 评论(0) 推荐(0) 编辑
树上的最远距离
发表于 2024-12-03 22:56阅读：15评论：0推荐：0
摘要：题目 题目描述 给定一棵树，对于每一个点，输出离它最远的点到它的距离。 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含两个整数 ai,bi，表示点 ai 和 bi 之间存在一条边。 输出格式 输出一行 n 个整数，第 i 阅读全文 »
posted @ 2024-12-03 22:56 shimingxin1007 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示