python 辞書の重複した値のキーを取り出す

Question

前提・実現したいこと

pythonの辞書から重複した値のキーと値を、値を指定せずに抽出したいです。
例えば以下のようなコードがあるとします。

dic = {(1,2):((0,1),1),(0,2):((0,1),2),(2,3):((1,3),1),(2,4):((1,3),2)}

上記のコードを(0,1), (1,3)を指定しなくとも、(1,2):((0,1),1)),(0,2):((0,1),2)と(2,3):((1,3),1),(2,4):((1,3),2)を抽出したいです

補足情報

python3.7

Answer 1

一回総なめにして、listを値に持つ辞書を使って重複する値の情報を洗い出すといいでしょう。

>>> dic = {(1,2):((0,1),1),(0,2):((0,1),2),(2,3):((1,3),1),(2,4):((1,3),2)}
>>> from collections import defaultdict
>>> d = defaultdict(list)
>>> for k, (v1, v2) in dic.items():
...     d[v1].append(k)
... 
>>> d
defaultdict(<class 'list'>, {(0, 1): [(1, 2), (0, 2)], (1, 3): [(2, 3), (2, 4)]})