deepseek-ai/DeepSeek-Coder-V2
1
0
Fork 0
mirror of https://github.com/deepseek-ai/DeepSeek-Coder-V2.git synced 2026-11-05 00:57:27 +00:00
Code Issues 79 Projects Packages Wiki Activity

[GH-ISSUE #75] 树上关灯 #65

New issue
Closed
opened 2026-10-26 21:07:45 +00:00 by bsakaguchi · 0 comments
bsakaguchi commented 2026-10-26 21:07:45 +00:00
Owner
Copy link

Originally created by @ruijianjixie1 on GitHub (Apr 18, 2025).
Original GitHub issue: https://github.com/deepseek-ai/DeepSeek-Coder-V2/issues/75

F. 树上关灯
A
B
C
D
E
F
传统题
1000ms
256MiB
树上关灯
题目描述
小红得到一棵节点数为
�
n 的树，树上每个节点都有一盏初始状态为“开启”的灯。小红每次操作可改变相邻两盏灯的状态（开变关，关变开） ，她希望通过操作使树上不存在两盏相邻的灯同时处于开启状态，求至少需要操作的次数。树上两个节点相邻当且仅当它们之间有边相连。

输入格式
第一行输入一个正整数
�
n（
1
≤
�
≤
10
5
1≤n≤10
5
），表示树的节点数量。
接下来
�
−
1
n−1 行，每行输入两个正整数
�
,
�
u,v（
1
≤
�
,
�
≤
�
1≤u,v≤n ），表示节点
�
u 和节点
�
v 相邻。
输出格式
输出一个正整数
�
k ，代表使树上不存在相邻开启灯时操作的最小次数。

输入输出样例
输入样例 1
6
1 2
1 3
1 4
4 5
4 6
输出样例 1
1
样例 1 说明
只需要操作1次，对1和4号节点操作，它们的灯均被关闭，此时不存在两个相邻的灯同时开启。

Originally created by @ruijianjixie1 on GitHub (Apr 18, 2025). Original GitHub issue: https://github.com/deepseek-ai/DeepSeek-Coder-V2/issues/75 F. 树上关灯 [A](http://101.37.173.35/p/2188?tid=67fcdfaee5d1f58024a243a6) [B](http://101.37.173.35/p/2189?tid=67fcdfaee5d1f58024a243a6) [C](http://101.37.173.35/p/2190?tid=67fcdfaee5d1f58024a243a6) [D](http://101.37.173.35/p/2191?tid=67fcdfaee5d1f58024a243a6) [E](http://101.37.173.35/p/2192?tid=67fcdfaee5d1f58024a243a6) [F](http://101.37.173.35/p/2193?tid=67fcdfaee5d1f58024a243a6) 传统题 1000ms 256MiB 树上关灯 题目描述 小红得到一棵节点数为 � n 的树，树上每个节点都有一盏初始状态为“开启”的灯。小红每次操作可改变相邻两盏灯的状态（开变关，关变开） ，她希望通过操作使树上不存在两盏相邻的灯同时处于开启状态，求至少需要操作的次数。树上两个节点相邻当且仅当它们之间有边相连。 输入格式 第一行输入一个正整数 � n（ 1 ≤ � ≤ 10 5 1≤n≤10 5 ），表示树的节点数量。 接下来 � − 1 n−1 行，每行输入两个正整数 � , � u,v（ 1 ≤ � , � ≤ � 1≤u,v≤n ），表示节点 � u 和节点 � v 相邻。 输出格式 输出一个正整数 � k ，代表使树上不存在相邻开启灯时操作的最小次数。 输入输出样例 输入样例 1 6 1 2 1 3 1 4 4 5 4 6 输出样例 1 1 样例 1 说明 只需要操作1次，对1和4号节点操作，它们的灯均被关闭，此时不存在两个相邻的灯同时开启。
Sign in to join this conversation.
No Branch/Tag specified
Branches Tags
main
No results found.
Labels
Clear labels   
pull-request
Mirrored from GitHub Pull Request

No labels
pull-request
Milestone
Clear milestone
No items
No milestone
Projects
Clear projects
No items
No project
Assignees
Clear assignees
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference
deepseek-ai/DeepSeek-Coder-V2#65
No description provided.