随笔分类 -  图论

是图论专题呢
摘要:圆方树学习笔记 oi wiki 模板 void tarjan(int u) { dfn[u]=low[u]=++ct; st[++tp]=u; tot++; for(int v:g[u]) if(!dfn[v]) { tarjan(v); low[u]=min(low[v],low[u]); if( 阅读全文
posted @ 2023-02-23 19:02 copper_carbonate 阅读(13) 评论(0) 推荐(0) 编辑
摘要:[P1117 无序字母对](http://59.61.75.5:18018/p/P1117) [P5240「NOIP2020」排水系统](http://59.61.75.5:18018/p/P5240) [P4042「NOIP2018」旅行](http://59.61.75.5:18018/p/P4042) [P5169「CSP-S 2020」函数调用](http://59.61.75.5:18018/p/P5169) [P4563 「NOIP2017」逛公园](http://59.61.75.5:18018/p/P4563) 阅读全文
posted @ 2022-11-13 16:28 copper_carbonate 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题面 题目链接 题解 首先这题放在图论专题难度就下降了一大个档次ww 我们注意到一点,就是如果你可以把两个点的位置记下来,一步操作之后,只会有四种可能的情况. 两个点的位置情况乍一看是 n43.9×109 存不下,但是注意到一步操作之后,一定会在障碍点四周四个点或者 阅读全文
posted @ 2022-11-11 21:40 copper_carbonate 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示