摘要:
刚开始真的没想到什么好算法,然后就看到了数据规模,小于5000...这不是在逗我么. 那么就可以支持n^2的算法了,对于每个点跑一次dfs,每个到达的点记录flag[i][now]=1,最后找最大值并输出. 明明是n^2为啥有快超时的啊?不懂 阅读全文
摘要:
这是一道图论呦. 这怎么和图论相关呢?差分约束不是也看起来和图论无关么2333. 那么本题就类似于差分约束.考虑到矩形的每一条边都有一部分露出来,那么可以m*n的用至少四个点更新每个字母的四个顶角位置.然后对于每个有顶角的字母跑它的四个边,如果有别的字母就说明这个字母再本字母之上,连一条有向边.(在 阅读全文