Your question doesn't make a lot of sense: once an item is deleted from the DB, it is deleted - no other user can delete deleted information, any more than two different people can burn the same bank note!
If what you are saying is that "if it's already been deleted don't show a 'Deleted successfully' message' then use the return value from ExecuteNonQuery to tell you how many rows were deleted:
int affected = cmd.ExecuteNonQuery();
If it's zero, there where no matching rows, so nothing was deleted.
If that isn't what you are having difficulty with, you will need to explain in much better detail exactly what your problem is!