HZOJ 星际旅行 正解欧拉路，其实看完题解还是挺简单的，由于对欧拉路这种东西没怎么接触过，所以考试时没想出来，知识还是有漏洞啊。另外这题的题解写的也不是很清楚（可能大佬作者觉得这是一道送分题……），首先判断联通（注意是边联通，即使是有一个点孤立也不会影响方案数），可以用dfs或并查集，注意dfs有一个坑点，不要直接就从1开始搜，因为1可能是那个被孤立的点。然后就可以求方案数了：将无向图拆成双向边，显然每个点... 数据结构与算法 2023-12-20 46 点赞 0 评论 69 浏览
