听话星月

文章
6
资源
0
加入时间
2年10月21天

「NOIP2018」旅行

朴素的做法就是删掉环上的一条边然后跑一次。如果想在优化这个代码,就要尝试找到这条删去的边,把每一个点的儿子节点的编号排一个序。对于环上的一个点,如果它想回溯,就必须要把儿子走完(当然不算下一个环上的点),所以如果下一个换上的点是儿子中最劣的,并且回溯比往下走更优,就可以确定删这条边了。#include <cstdio>#include <cstring>#include <iostream>#include &a