Python如何移除字典中值列表与其他项存在元素交集的键值对

现有如下字典对象：

mydict= { 
    '5963': [94, 622], 
    '5501': [94, 335], 
    '1724': [95, 450], 
    '1674': [96, 1037], 
    '6369': [96, 941], 
    '380': [96, 271],
    '6468': [132, 701], 
    '630': [132, 140], 
    '3530': [133, 513]
}

需求：剔除所有值列表与其他任意键对应值列表存在公共元素的键值对。
原先尝试的字典推导式写法无法得到预期结果，代码如下：

new_dict = { k:v for seen in [set()]
             for k,v in sorted(mydict.items(),key=lambda kv:-len(kv[1]))
                 if not (seen.issuperset(v),seen.update(v))[0] }

原代码存在两个核心错误：

1. 重叠判断逻辑错误：使用seen.issuperset(v)仅当v的所有元素都已出现在seen集合中时才会判定为重叠，无法识别“部分元素重叠”的场景，哪怕两个值列表存在公共元素，只要v有元素不在seen里，就会误判为无重叠。
2. 算法逻辑不符合需求：单次遍历+seen集合的写法本质是贪心选取互不重叠的值组，只会检查当前项和之前已保留项是否冲突，不会回滚删除和后续项冲突的已保留内容，最终会保留每个重叠分组里第一个遍历到的项，无法做到“所有存在公共元素的键值对全部剔除”的要求。另外代码中按值长度倒序排序的逻辑对该需求无意义。

核心思路：

• 先统计所有元素在多少个不同键的值列表中出现，只要某个元素出现在≥2个键的值里，所有包含该元素的键值对都需要被剔除。
• 筛选时仅保留值列表内所有元素都只在当前键中出现过的键值对。

参考代码：

from collections import Counter
# 统计每个元素跨键出现的次数，同个值内的重复元素只计数1次
element_count = Counter()
for v in mydict.values():
    element_count.update(set(v))
# 筛选符合要求的键值对
new_dict = {
    k: v
    for k, v in mydict.items()
    if all(element_count[ele] == 1 for ele in v)
}

运行后得到的预期结果为：

{'1724': [95, 450], '3530': [133, 513]}

如果不想引入collections.Counter，也可以用普通字典手动统计计数，逻辑完全一致：

element_count = {}
for v in mydict.values():
    for ele in set(v):
        element_count[ele] = element_count.get(ele, 0) + 1
new_dict = {k:v for k,v in mydict.items() if all(element_count[ele]==1 for ele in v)}

内容的提问来源于stack exchange，提问作者Bisma Dar