По условию: Роман танцевал с Верой (не женой). Жена у него не Ольга, потому что с ее мужем танцевала Оксана. Жена у него не Оксана, потому что с ее мужем танцевала Тося. Значит остается что жена у него Тося.
Юра танцевал с женой Романа - Тосей. По условию Тося танцевала с мужем Оксаны. Значит у Юры жена - Оксана.
Федор танцевал с женой Юры - Оксаной. Оксана танцевала с мужем Ольги. Следовательно жена Федора - Ольга.
Ну а Косте кто остался. Танцевал не с женой, значит с Ольгой. Жена танцевала с другим, значит жена Вера.