应该没人比我更糖了 ```cpp void dfs1(long long x, long long f){ dep[x]=dep[fa[x]]+1;//错误了，此时fa[x]还未赋值 fa[x]=f; siz[x]=1; long long ms=-1; for(long long i=head[x];~i;i=a[i…

```cpp #include using namespace std; struct p{ long long l, r, cnt; }tree[8000005]; long long n, m, u, v, w, cnt, dep[100005], dp[100005][25], root[100005], ans…

```cpp #include using namespace std; int const N=200005; struct p{ long long l, r, cnt; }tree[N*22]; long long last=0, root[N], sum=0, cnt[N], n, o, cnt1, cnt2,…

```cpp #include using namespace std; int const N=200005; struct p{ long long l, r, cnt; }tree[N*25]; long long last=0, root[N*25], sum=0, cnt[N*25], n, o, cnt1,…

```cpp #include using namespace std; int const N=200005; struct p{ long long l, r, cnt; }tree[N*4]; long long last=0, root[N*4], sum, cnt[N*4], n, o, cnt1[N*4],…

```cpp #include using namespace std; struct p1{ long long l, r, x, pos; }; struct p2{ long long cnt, len; }tree[80005]; vector t, t1; vector a, a1; long long n,…

只对了2，3，4这三个点 ```cpp #include using namespace std; int n, m, dp[105][6005], sum; string s, t; struct AC{ int vis[6005], x[6005], a[6005][26], cnt=0; void add(str…

拓扑板子有吗？

在讨论《求调教》回复：

@[plk5418](luogu://user/1299558) 三克油 已关

大佬求条 ```cpp #include using namespace std; long long n, ans, cnt, vis[1000005], x[1000005], a[1000005][26]; string s, t; void f(string s){ long long pos=0; for(a…

在讨论《这道题可以用Dijkstra算法+贪心做吗？时间复杂度：2*log(m)*m》回复：

多谢大佬提点

我有一个不成熟的想法： 贪心考虑，设为修改前的最短路径长度为x，我们只修改x中最长的那条路，设修改后的最短路径的长度为y，如果x+修改的那条路的长度任然小于y，及最短路那无论如何修改这条路都是最短路，，否则如果小于y，则最短路最长为y，请问有什么错误呢？下面是代码： ```cpp #include using name…