只做出了第一题,第二题只过了10%的Case 第一题其实就是对为*的地方穷举,因为*的个数不确定所以用vector存储,然后DFS去穷搜😃; 第二题我一开始的想法是并查集,想了想不对。然后又转到在有向无环图中找一条经过所有顶点的路径,定义了一个结构体,存放自身的编号,以及一个vector<Point*>存放可到达的下一个点。然后进行DFS,直接超时😑。 第三题应该是个完全背包问题,不会,直接寄😌。