constraint-graph-coloring
Vertices (pods, children, slots) are assigned distinct labels from a small finite set so that every connected/related pair satisfies a pairwise constraint — labels differ by at least k, labels match on at least one attribute, or labels are forbidden to clash. Key move: rank vertices by degree (or by number of incident constraints) and force the most constrained vertices first; high-degree vertices are pinned to extreme labels because their neighbors must fit in a shrunken pool. Then propagate by elimination and check the residual assignment against the remaining constraints.
풀이 전략
- Replace diff ≥ 2 with diff ≥ 3 on the same pod graph — fewer valid assignments, hubs get more extreme
- Swap the trait table: change which attributes overlap to flip which pair is forced as siblings
- Add or remove one edge to make the same target vertex either over- or under-constrained
세부 유형 분포 (2)
한 줄을 클릭하면 그 안의 문제를 볼 수 있어요.
- degree-driven-extreme-pinning 50% (1)
Each vertex has a numeric label from a contiguous range and connected labels must differ by at least k. The highest-degree vertices are forced to the extreme labels (min and max of the range) because their forbidden neighborhood (label ± k) is too large to absorb their neighbors. Then propagate by elimination.
더 보기 (연도 추세, 도구 fingerprint, 학년 분포, 전체 문제)
도구 fingerprint (1–17)
학년 분포
- Gr 1 1
- Gr 6 1