如何解决简单的算法任务

Question

我有任务：

学校里有x 个孩子，通过友谊联系在一起。 老师要分发y colors 的气球，让每个朋友的孩子都有不同的气球颜色。 输入您可以排列图形的几种方式，以便每个连接对具有不同的气球 colors。

条目： - 孩子的数量（x） - 友谊的数量（y） - 查询的数量（z）

每个查询： - colors 的数量

退出： - 解决方案的数量

例如：

入口：

5 4 3
1 5
3 1
3 2
2 4

4
2
1

出口：

324
2
0

有谁知道我如何在 C++ 中解决这个问题？