Les deux sont en effet possibles. À l'origine, nous avons un subjonctif en fonction d'impératif ; l'impératif n'étant possible qu'avec trois pronoms, tu, vous, nous, on lui substitue ce subjonctif pour les autres. Logiquement, avec la forme conjuguée, vive(nt) ne doit s'employer que pour des êtres vivants : Vive le roi ! Vivent les souverains ! Toutefois, cette formule lancée en acclamation peut être considérée aussi comme une interjection et, comme nous le savons, les interjections sont des mots invariables. Il est aujourd'hui admis qu'on l'emploie au sujet d'une chose, d'une idée, d'une abstraction : Vive les vacances ! Dans ce cas il est préférable de ne pas accorder afin de garder une certaine logique, bien que l'accord ne soit pas considéré comme fautif.