2024年2月3日
图的遍历
摘要： /* 反向考虑，反向建图，考虑从x号点出发，可以到达哪些点，我们从n~1开始枚举 如果某一个点被更新到，呢么这个点一定不会被后面的点更新，就直接可以标记掉，从n号点出发可以到达5号点，呢么从n-1号点出发就 可以直接跳过5号点，还有5号点能到达的点。 复杂度是O(n)，这样的想法很常见 */ #in 阅读全文
posted @ 2024-02-03 16:26 可爱的卤蛋 阅读(9) 评论(1) 推荐(0) 编辑
Sparse Graph
摘要： #include <bits/stdc++.h> #define CLOSE ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) const int N = 200010, M = 2 * 20010, mod = 1e9 + 7; using na 阅读全文
posted @ 2024-02-03 15:42 可爱的卤蛋 阅读(12) 评论(0) 推荐(0) 编辑
Tree cutting
摘要： #include <bits/stdc++.h> const int N = 1e5 + 10, M = 2 * N, mod = 1e9 + 7; using namespace std; int h[N], e[M], ne[M], idx = 0; int n, s, siz[N]; bool 阅读全文
posted @ 2024-02-03 15:03 可爱的卤蛋 阅读(7) 评论(0) 推荐(0) 编辑