题目链接 大致题意 把一个图分成三块，要求任意两块之间是完全图，块内部没有连线 分析 首先根据块内没有连线可以直接分成两块 假定点1是属于块1的，那么所有与点1连接的点，都不属于块1；反之则是块1的 然后在所有不属于块1的点内随意找一点k，设定其属于块2，那么所有与点k连接的点且不属于块1，则是块3。 块分完了，然后是判断每个块是否满足条件，我通过下面三条来判断 1、每个块都有点 2、每个块内部没…
题目链接 大致题意 把一个图分成三块，要求任意两块之间是完全图，块内部没有连线 分析 首先根据块内没有连线可以直接分成两块 假定点1是属于块1的，那么所有与点1连接的点，都不属于块1；反之则是块1的 然后在所有不属于块1的点内随意找一点k，设定其属于块2，那么所有与点k连接的点且不属于块1，则是块3。 块分完了，然后是判断每个块是否满足条件，我通过下面三条来判断 1、每个块都有点 2、每个块内部没…
讨论
登录后参与讨论
还没有评论，来说第一句吧。