苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共1篇）

E. Number of Simple Paths

tarjan，找环比赛时先看错了题，然后，想出来方案再到编码没赶上。coding还是太慢了。要刻意练习。关键信息在于n个节点n条边。我们注意到了，这其实就是一棵树再加上一条边。树中形成了一个环。我们把这个环单独拿出来，将其他节点视作有这个环上的节点向外的延申。也就是以这个环的每一个节点为根生成了...

tarjan 找环

2020-11-25

2 620