huantwofat

D. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's time for Iahub and Ia

因为答案可以看成函数，所以可以用三分来解答。

暴力。 #include #include #include #include using namespace std; int a[100005]; int b[100005],c[100005]; int main() { int i,n,m,p,k,tot,cal; cin>>n>>m>>k; for(i=0;i<n;i++){ scanf("%d"

D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, an undirected connected graph wit

裸欧拉路，至于对欧拉路不了解的同学可以看本博客里对欧拉路的解释。 对于abc这个字符串，把ab、bc分别看成一个点连接一条边，然后直接欧拉路即可。 下面是AC代码： #include #include #include #include #include using namespace std; vectorg[10005]; int vis[100005]; int in[10005],o

非常好的一道题 首先很容易想到当你拆一条边后加边的次序是随意的 然后我们可以这么想：如果在两个图中都存在的边没有任何意义，所以我们可以在结果图中先把相同边留下，把其他边删去，怎么弄呢，如果是一棵树就好办了，所以剩下就是把一堆树连起来。然后考虑开始的图，对于在结束图中不存在的边我们把它也删了，然后就是从当前节点出发有联通快，这些联通块在第二张图里面也存在，所以下面很简单了，我们只要把当前联通块的