POJ - 2438 Children's Dining
题意:
有 2n 个小朋友围着圆桌坐成一圈,其中有 m 对小朋友互相之间有矛盾,不能坐在相邻位置。已知每个小朋友最多与 n - 1 个小朋友有矛盾关系,求一个合法的入座顺序。(n <= 200, m <= n * (n - 1) )
链接:
https://vjudge.net/problem/POJ-2438
解题思路:
即为求哈密顿回路, 且在此特殊图中哈密顿回路一定存在(Dira...
原创
2019-10-14 22:59:01 ·
130 阅读 ·
0 评论