【墨西哥区域赛】Carpet
摘要：
原题： 题意： 给你一个树，有1e5个节点，让你把这个树放在一个长1e6宽20的网格图里，要求一个格子放一个节点，树边之间不能相交 这是一道构造题 因为树的形状可能性很多，很复杂，所以不能简单猜测，而必须要依据某种性质，来保证生成的解一定合法 先尝试小规模，或特殊的问题也是一个重要的思想方法 首先考 阅读全文
posted @ 2019-09-21 20:51 cdcq 阅读(166) 评论(0) 推荐(0) 编辑