2021年6月22日
NOIP 模拟八
摘要： T1：星际旅行： 显然根据题目要求，我们能想到该问题可以转化为存在多少种情况，使得删去两条边后存在一条路径可以经过每条边两次 显然有等价于存在一条路径可以经过每条边一次，那么问题显然就是判断是否存在（无向图）欧拉路 然而考场上考虑的却是用Tarjan判断上述条件，显然错误，原因在于基础不牢固并且对于 阅读全文
posted @ 2021-06-22 21:12 HZOI_LYM 阅读(43) 评论(0) 推荐(0) 编辑