526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1213G
并查集的具体应用 CF1213G CF444E [HNOI2005]狡猾的商人
每当我们看到“最大值最小”“路径上的最大最小值”等字眼时,我们就可以考虑并查集。 我们可以尝试把这些问题转化为某种意义上按单调顺序的合并,利用并查集求解答案。以下时两例并查集的巧妙应用。 CF1213G Path Queries 注意“最大权值不大于q”,加上允许离线,我们可以把边按照权值排序,并一 ......
商人
1213G
CF
1213
2005
更新时间 2023-06-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页