3 ms·
Some really sloppy thinking here. He didn't really define the problem he's trying to solve in the first place. Here's how you do secret santa: take a list of p
by gweinberg 11y ago
Some really sloppy thinking here. He didn't really define the problem he's trying to solve in the first place.
Here's how you do secret santa: take a list of people, shuffle the list, each person buys for the next person on the list, last person buys for the first person. Polynomial time.
- phire 11y agoThough, he is trying to solve a variation of secret santa which has blacklisted pairs, which means a random shuffle might result in an invalid ordering.
- deleted 11y ago[deleted]