首页
编程
java
php
前端
首页
编程
java
php
前端
计蒜客 奶酪 应该如何解?
先把所有球按照高度排序。然后建立并查集,O(n^2)枚举所有球合并。下表面和上表面球检测是否在一个并查集里,如果在证明有通路,用DFS跑一遍记录深度同时更新答案。
请大家帮忙解答一下
点击展开全文