摘要：
前言 来自山西队爷的分享题。 思路分析 首先有一个朴素的想法，能否枚举两个集合的边权，判断是否合法。 发现是可以的。 具体地，我们设 \(D(A)=w_1,D(B)=w_2\)，不失一般性，假设 \(w_1 \ge w_2\)。 这样，我们可以把图上的边 \((x,y,w)\) 分成三类： \(w 阅读全文
posted @ 2025-03-24 19:20
_Kenma
阅读(19)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-24 16:38
_Kenma
阅读(8)
评论(5)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-24 09:31
_Kenma
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号