JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
weigh
洛谷 P7579 「RdOI R2」称重(weigh) 题解
## 题意: [题目](https://www.luogu.com.cn/problem/P7579) 一道交互题。 有 n 个球,里面有两个假球,假球比普通球的要轻,每次可以询问任意两组球的轻重关系,第一组轻为 < ,第二组轻为 > ,一样重量为 = 。 ......
题解
P7579
weigh
7579
RdOI
更新时间 2023-04-30
CF1783G. Weighed Tree Radius(树的动态直径,线段树)
一开始想给i只加一条ai的链,然后发现不太对,取中点取到非原树上的点,并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题: https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
线段
直径
Weighed
动态
Radius
更新时间 2023-03-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页