526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
444E
[CF444E] DZY Loves Planting
DZY Loves Planting 逆天题。 想到二分,判断用网络流,但是好像 n 有点大。 我们想尽量让每个点的 g 能大于下界,所以我们尽量往大的边走,其实就是尽量不走小的边。 所以考虑将边从小到大排序,每次合并两端的连通块,如果剩下点的 x 总和小于总点数就只能内部消化。 又因为这已经是最劣 ......
Planting
Loves
444E
444
DZY
更新时间 2023-10-20
并查集的具体应用 CF1213G CF444E [HNOI2005]狡猾的商人
每当我们看到“最大值最小”“路径上的最大最小值”等字眼时,我们就可以考虑并查集。 我们可以尝试把这些问题转化为某种意义上按单调顺序的合并,利用并查集求解答案。以下时两例并查集的巧妙应用。 CF1213G Path Queries 注意“最大权值不大于q”,加上允许离线,我们可以把边按照权值排序,并一 ......
商人
1213G
CF
1213
2005
更新时间 2023-06-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页