首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
begginer专题
Atcoder Begginer Contest 352 A~E题解
文章目录 [A - AtCoder Line ](https://atcoder.jp/contests/abc352/tasks/abc352_a)[B - Typing](https://atcoder.jp/contests/abc352/tasks/abc352_b)[C - Standing On The Shoulders](https://atcoder.jp/contests
阅读更多...
codeforces B. Begginer‘s Zelda
分析 因为最后要化成一个节点,所以每一次选择两个点最理想化的是选择两个叶子节点。所以就变成询问叶子节点的数量。无论奇偶数个叶子节点要选 ( n + 1 ) / 2 (n+1)/2 (n+1)/2 次。 思路 无向图记录节点的度,如果度为 1 1 1 则是叶子节点。 Think Twice, Code Once #include <bits/stdc++.h>#define il i
阅读更多...