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

相关推荐

03-13 10:35
安徽大学 Java
牛客246100688号:蚂蚁卡简历的,简历看不上眼全a了也不会有面试的。
投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务