If the expected result above is not possible, then user A should at least be informed that something has been deleted upon their save.

An alternative to this is to force the user to reload or exit the page when save and continue results in a merge or otherwise prevent them from saving again until they reload.