In the edit post page, there should be a sidebar on the right hand side. If you don’t see it click the “Gear” button on the right hand corner next to the update/publish button.
You should be able to find the “Categories” panel. Click it to expand it. Select the category you’d like to add to the post then hit the update/publish button.
You could select and deselect categories and add new category here.