p1531专题

洛谷 P1531 I hate it

https://www.luogu.com.cn/problem/P1531 上代码 ​​​​​​ #include <bits/stdc++.h>using namespace std;int a[5005],b[5005],s[200005];char c[5005]; int n,m;int main(){cin>>n>>m;for(int i=1;i<=n;i++)

Vijos P1531 食物链

没看懂偏移向量和拆点 用的带权并查集水过去的 注意先判断 是否大于n 可能有 1 n+1 n+1 #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAXN = 50000+10;int fa[MAXN],fv[M