gistfile1.py

#!/usr/bin/env python 
#-*-coding:utf-8-*-

d = {
    1: ['a', 'b'],
    2: ['b', 'c', 'd'],
    3: ['b', 'c', 'e']
}

print reduce(lambda r, k: reduce(lambda s, i: r.__setitem__(i, r.get(i, 0) + 1), set(d[k]), False) or r, d, {})

#output:
#{'a': 1, 'c': 2, 'b': 3, 'e': 1, 'd': 1}