A colourful path to matrix-tree theorems

In this short note, we revisit Zeilberger’s proof of the classical matrix-tree theorem and give a unified concise proof of variants of this theorem, some known and some new.