from typing import List
from typing import Set
from typing import Dict


def cycle_parity(cycles: List[Set[int]]) -> Dict[int, bool]:
    """Create a dictionary with the cycle parity of each index.

    Indices in all odd cycles have parity False, while
    indices in even cycles have parity True."""
    return {index: bool(i % 2) for i, c in enumerate(cycles) for index in c}