分类讨论解一道马其顿图论题

一道较为简单的图论题目。