20190719考试60分记

标签：span   数据   题目   努力   判断   组合数   测试   组合   一个   

暑假前最后一场考试了，当考试一开始，看到题目，我就觉得题目有些怪异

果然，我读完三道题后，发现都不可做

约定这道题，打了个暴力dfs，30分拿到

第二题，看一眼数据范围，发现n=m时有且仅有一个环，判断一下就好了

然后感觉是tarjan求割边，求完了之后把1放到一个边双中，再跑dfs

第三题，瞎敲了一个组合数，但一分都没有

三道题都是多组测试数据，不好qj测试点

最终得分60，rk16

这5天总分rk21，第二机房房主，暑假再努力吧

20190719考试60分记

标签：span   数据   题目   努力   判断   组合数   测试   组合   一个   

原文地址：https://www.cnblogs.com/Juve/p/11212451.html