看板ACMCLUB
标 题Re: 冬令营题目
发信站批踢踢兔 (Sun Jan 30 00:12:46 2005)
转信站ptt!Group.NCTU!grouppost
1. Solvable by divide ad conquer when d is 2. Should not be too different
when d is no more than 5.
2. It seems doable by union-and-find. Changing a color is equivlent to
adding a single node to adcacent groups, and removing it from some other
groups.
3. No idea.
--
※ 发信站: 批踢踢兔(ptt2.cc)
◆ From: 220.137.87.217