摘要： Party Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫 阅读全文

摘要： Building roads 题目大意： 平面上有N个点，另外有两个中转点。点与点之间的距离为曼哈顿距离。 N个点中，有的点对相互憎恨，不能连在同一个中转点；有的点对相互友好，必须连在同一个中转点上。中转点之间也有一定的距离。 这样是否可以实现：所有N个点都连接到其中一个中转点，并通过中转点连成一棵 阅读全文