![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Tarjan 算法
Tarjan 算法
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200804 专题:仙人掌(圆方树)
总览:无向仙人掌图的定义:任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。处理方法:建立圆方树圆方树的建点:原图中的点都是圆点对于每个点双连通分量,新建一个方点,这个方点和环上其它圆点连成菊花图对于不在环上的两个圆点,保留原图中的边根据仙人掌的性质,易证不存在相邻的两个方点边 (u,v)(u,v)(u,v) 权值的确定:若 u,vu,vu,v 都是圆点,则权值为原图中边权若 uuu 为方点,则权值为 vvv 到 uuu 父亲的最短路感性理解:对于图中每一个原创 2020-08-04 22:49:25 · 307 阅读 · 1 评论 -
20200717 SCOI模拟T2(割点)
T2 信使Description现在毒瘤国得到确切消息,邻国fAKe国已经派遣间谍渗透到毒瘤国的某一座城市中了,但是并不知道是哪座城市,现在毒瘤国需要通知所有城市做好随时开战的准备。由于故事是发生在很久很久之前,通讯技术并不发达,所以毒瘤国只能通过信使送信的方式向所有城市传递信息。信使在第一次到达某座城市时一定会向这座城市发布信息。如果这座城市被间谍渗透了,那么信使就会被抓住并囚禁起来。但是已经走过的城市可以随意再次经过。毒瘤国仅剩下两个信使,信使都从首都1号城市出发,保证首都没有被间谍渗透。现在请你安原创 2020-07-17 09:12:22 · 100 阅读 · 0 评论