暑假前最后一场考试了,当考试一开始,看到题目,我就觉得题目有些怪异
果然,我读完三道题后,发现都不可做
约定这道题,打了个暴力dfs,30分拿到
第二题,看一眼数据范围,发现n=m时有且仅有一个环,判断一下就好了
然后感觉是tarjan求割边,求完了之后把1放到一个边双中,再跑dfs
第三题,瞎敲了一个组合数,但一分都没有
三道题都是多组测试数据,不好qj测试点
最终得分60,rk16
这5天总分rk21,第二机房房主,暑假再努力吧
原文地址:https://www.cnblogs.com/Juve/p/11212451.html
时间: 2024-10-10 21:37:32