#46326: 我的作法
meps106148@gmail.com
(hung100)
學校
:
南門國中
編號 : 259488
來源 : [1.162.117.171]
最後登入時間 ：
2024-05-03 22:03:06
對答案二分搜
check(x) 要確定x是不是對的，要把它們分群，如果任兩個人距離<x，那他們一定要在同群，去看最後變成幾群，如果>=k代表是x是對的
用DSU做，再對x二分搜答案。
https://hackmd.io/@J7BUol6pRgSsAgRv9AZAXA/HJXCaHhXle