A,BのEqualsを変更できないならIEqualityComparer<Tuple<A,B>>を実装してnew Dictionaryに渡す