"Каждый игрок имеет право на отправку 2 записок на всю игру;
по идее к мафам тоже относится" - относится. Итого мафии могут отправить max(N-1;1) записок КАЖДОЙ ночью, но при этом у каждого из мафиози ровно по 2 записки.