摘要:
割点: 若在dfs树中,该点为根节点,且他有至少两个儿子,则他是割点;若他不是根节点,但他的儿子们能到达的dfn值最小的点的dfn值大于他的,则他是割点。用强连通分量的思路求解即可。 桥: 若一个点是割边,则他所连接的dfn值较大的点能到达的dfn值最小的点必然比他连接的另一个点晚被dfs到。 均可 阅读全文
摘要:
水一波。 cpp include include using namespace std; int n,m,e,head[2000010],cnt,ans,vis[2000010],f[2000010]; struct node{ int to,next; }a[2000010]; void add 阅读全文
摘要:
也许是结束,也许会是开始。但注定会是结束。 阅读全文
摘要:
game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", " 阅读全文
摘要:
位运算常用规则:(From HYZX XZJ,侵删 阅读全文