2025年6月12日
[yLOI2019] 梅深不见冬
摘要： 给定一个根节点为 \(1\) 的有根树，一共 \(n\) 个节点。从这棵 \(n\) 个节点的树的 \(1\) 号节点出发，沿着树上的边行走。规定：在节点 \(u\) 时，要么在 \(u\) 的孩子中选择一个没有到达过的节点 \(v\) 并行走到 \(v\)，要么选择回到 \(u\) 的父亲节点。 阅读全文
posted @ 2025-06-12 19:16 fzrcy 阅读(9) 评论(0) 推荐(0)
[NOIP 2015 普及组] 推销员
摘要： 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 \(N\) 家住户，第 \(i\) 家住户到入口的距离为 \(S_i\) 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入 阅读全文
posted @ 2025-06-12 17:53 fzrcy 阅读(16) 评论(0) 推荐(0)