Stargazer的博客

传送门 可以二分变成直接求最大链覆盖，因为可以重复经过一个点 floydfloydfloyd传递闭包就可以了 #include<bits/stdc++.h> using namespace std; #define ll long long inline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch...

传送门 考虑每一颗绿宝石xxx向yyy连边，把一次加看做一个点的点值加 只需要看每个环上是否恒等，bfs即可 #include<bits/stdc++.h> using namespace std; #define ll long long inline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch...