深搜
云青黛
一个代码超级烂的新手
展开
-
E. Cyclic Components(环的判定)
环的定义是在路径的定义的基础上做了一定的拓展,首尾相接的路径我们就把它叫做一个环。同样我们也有简单环,也就是除开首尾以外,剩下的部分不会经过重复的点的环就叫做简单环。这个题就是判断图中简单环的数量,由此我们可以得知在无向图中的简单环,其实就是每个点的入度为2,因此我们可以利用这个方法来求环的数目。(当时居然没想到入度和出度QAQ)注意此处不能用拓扑排序的原因是拓扑排序只能判断有无环,不能判断是不是只有环。原创 2022-12-03 20:24:44 · 129 阅读 · 0 评论 -
2022icpc沈阳 L
这个题目对于那些没有玩过炉石传说的人不太友好,题目英语说的不是很好,但是简单的签到题。这个题目中要考虑到是轮流进行攻击,进攻次数较少的人会优先进行攻击。题意:给你两支队伍,依次轮流进行攻击,问每支队伍最后获胜的可能性。原创 2022-11-13 21:06:44 · 886 阅读 · 2 评论