强联通分量
Mitsuha_
Rush to the dead summer
展开
-
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest(部分题解)
传送门 Problem A:Secret of Chocolate Poles 思路:简单dp。d[i][0/1]d[i][0/1]d[i][0/1]表示高度为i时,顶层圆盘是0/1颜色时的方案数。 #include<bits/stdc++.h&amp原创 2018-11-16 13:37:09 · 1382 阅读 · 2 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)-E:通知小弟(SCC缩点)
链接:https://www.nowcoder.com/acm/contest/76/E时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。...原创 2018-03-15 15:27:31 · 252 阅读 · 0 评论 -
Codeforces-949C:Data Center Maintenance(Tarjan强联通分量)
C. Data Center Maintenancetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBigData Inc. is a corporation that has n data centers indexed from 1 to n...原创 2018-03-12 10:50:29 · 617 阅读 · 0 评论