思路:要么是许多点两两相连,要么许多点两两互不相连。首先计算每个点对应的哈希值。对于两两相连的点集,可以计算每个点集中点对应的哈希值的和。对于两两互不相连的点集,可以计算这些点相邻的点哈希值的和。具体代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/154C%20-%20Double%20Profiles.cpp
2024-03-12 14:26:38
思路:要么是许多点两两相连,要么许多点两两互不相连。首先计算每个点对应的哈希值。对于两两相连的点集,可以计算每个点集中点对应的哈希值的和。对于两两互不相连的点集,可以计算这些点相邻的点哈希值的和。具体代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/154C%20-%20Double%20Profiles.cpp