2023 年 1月 16 日随笔档案 - StkOvflow

摘要：题意简述

给定

n

个数字

a_{1} \sim a_{n}

，给定

m

组约束关系，其中有三个整数

s, t, v

表示从第

s

个月到第

t

个月的收入为

v

，最后判断

a

数列与约束关系有没有冲突。解题思路

从前缀和思想我们可以发现，对于约束关阅读全文

posted @ 2023-01-16 22:26 StkOvflow 阅读(111) 评论(2) 推荐(2) 编辑

摘要：题目描述给定一棵树，树中包含

n

个结点（编号

1

n

）和

n - 1

条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。解题思路

首先因为是树所以有这样的一个性质阅读全文

posted @ 2023-01-16 15:15 StkOvflow 阅读(29) 评论(0) 推荐(0) 编辑

昵称： StkOvflow
园龄： 2年2个月
粉丝： 15
关注： 15

2025年3月

日

一

二

三

四

五

六

一言（ヒトコト）