题目:https://jzoj.net/junior/#main/problemset/11?seed=0.9450941455370403
这道题是一道单纯的dfs类型题目,关键是如何判断组成图形。首先必须有的标记就是当前这条边有没有被经过,这是非常容易想到的,还有一个标记就是如何判断当前选择的边组成的是一个不规则图形,也就是不能形成一个符合要求的区域。
举个栗子:
加上这两个bz再加上一个剪枝优化,时间0ms妥妥的。注明一
题目:https://jzoj.net/junior/#main/problemset/11?seed=0.9450941455370403
这道题是一道单纯的dfs类型题目,关键是如何判断组成图形。首先必须有的标记就是当前这条边有没有被经过,这是非常容易想到的,还有一个标记就是如何判断当前选择的边组成的是一个不规则图形,也就是不能形成一个符合要求的区域。
举个栗子:
加上这两个bz再加上一个剪枝优化,时间0ms妥妥的。注明一