摘要: 割点: 若在dfs树中,该点为根节点,且他有至少两个儿子,则他是割点;若他不是根节点,但他的儿子们能到达的dfn值最小的点的dfn值大于他的,则他是割点。用强连通分量的思路求解即可。 桥: 若一个点是割边,则他所连接的dfn值较大的点能到达的dfn值最小的点必然比他连接的另一个点晚被dfs到。 均可 阅读全文
posted @ 2018-11-08 22:04 PushinL 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 水一波。 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 阅读全文
posted @ 2018-11-08 21:30 PushinL 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 也许是结束,也许会是开始。但注定会是结束。 阅读全文
posted @ 2018-11-08 19:14 PushinL 阅读(1297) 评论(0) 推荐(3) 编辑
摘要: game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", " 阅读全文
posted @ 2018-11-08 15:39 PushinL 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 位运算常用规则:(From HYZX XZJ,侵删 阅读全文
posted @ 2018-11-08 11:02 PushinL 阅读(179) 评论(0) 推荐(0) 编辑