摘要: 题目 wyh的商机(https://ac.nowcoder.com/acm/problem/15427) 题目描述 一天,你们wyh学长和你们zhl学长玩一个游戏,这个游戏规则是这样的 给你n个城市,保证这n个城市之间都只有一条道路可以到达。 有一件物品,在所有城市中都是一样的,但是由于各个城市的经 阅读全文
posted @ 2020-09-27 16:06 liweihang 阅读(262) 评论(0) 推荐(0)
摘要: 题目 漂亮的公园 (https://ac.nowcoder.com/acm/problem/18391) 题目描述 小N所在城市有n个漂亮的公园。有恰好n-1条双向道路连接这n个公园,保证公园间相互可以通过道路到达。每个公园i都有一个专属的属性c[i],表示这个公园的特色。 现在小N有q个疑问。每次 阅读全文
posted @ 2020-09-27 15:19 liweihang 阅读(189) 评论(0) 推荐(0)
摘要: 题目 最长树链 (https://ac.nowcoder.com/acm/problem/13233) 题目描述 树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值,他想在树中找出最长的树链,使得这条树链上所有对应点的值的最大公约数 阅读全文
posted @ 2020-09-27 15:04 liweihang 阅读(165) 评论(0) 推荐(0)
Live2D