m0_74239737的博客

原创 周日测试部分题解

现在算陌生人情况：u和v是敌人且v和w是朋友，此时不握手，所以此时先判断u和v是敌人关系，再判断v和w是朋友关系，如果u和w是朋友关系，ans不变化，如果u和w是敌人关系，因为之前已经减去过所有敌人关系了，所以ans不变化，如果u和w是陌生人关系，那么此时ans--；（不过在算陌生人关系时，u和v是敌人，v和w是朋友，u和w是陌生人，ans--，与u和y是敌人，y和w是朋友，u和w是陌生人ans--，陌生人太多了，几乎都会握手，那可以找出不握手的条件，用握手的总次数减去不握手的次数，就是最终握手次数。