The hikers would ___ reached the shelter before dark if they had followed the marked trail.

Explanation

The modal would needs have before the past participle reached to form the perfect construction. Of may sound similar in rapid speech, but it is a preposition and cannot serve as the auxiliary.