首页 > TAG信息列表 > Carpet
Aladdin and the Flying Carpet
Aladdin and the Flying Carpet（素数打表+唯一分解定理） It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magicalLightOJ - 1341 - Aladdin and the Flying Carpet（唯一分解定理）
链接： https://vjudge.net/problem/LightOJ-1341 题意： It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical【墨西哥区域赛】Carpet
原题： 题意： 给你一个树，有1e5个节点，让你把这个树放在一个长1e6宽20的网格图里，要求一个格子放一个节点，树边之间不能相交 这是一道构造题 因为树的形状可能性很多，很复杂，所以不能简单猜测，而必须要依据某种性质，来保证生成的解一定合法 先尝试小规模，或特殊的问题也是一个重要的思想方