вопрос по алгоритмам и структурам данных

[Invisible]

помогите пожалуйста решить задачку:


А
Дана последовательность данных
каждый элемент которой, содержит в себе три поля: имя(длинное), год рождения, и количество полученных балов(от 1 до 100)
надо создать структуру данных которая позволит получать элемент
по любому полю за О(1)

Б
надо чтоб средняя сложность поиска была не больше трех действий (сама сложность действий не важна)

Осуществить надо с помощью хеш таблиц

[Invisible]

Помогите пожалуйста решить еще задачку:
дан граф, известно что величина его ребер 1 или 2
как можно улучшить алгоритм Дейкстры, так чтоб на этом графе он работал за время О(2V+E) ?

заранее спасибо