随笔分类 - 图论
是图论专题呢
摘要:圆方树学习笔记 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(
阅读全文
摘要:[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)
阅读全文
摘要:题面 题目链接 题解 首先这题放在图论专题难度就下降了一大个档次ww 我们注意到一点,就是如果你可以把两个点的位置记下来,一步操作之后,只会有四种可能的情况. 两个点的位置情况乍一看是 存不下,但是注意到一步操作之后,一定会在障碍点四周四个点或者
阅读全文