摘要：
题意：给1e5个区间(区间大小1e9，构造区间01染色，可否构造出每个点被染成0和被染成1的次数一样。 思路： 想通一点，不可能输出-1 差分，染色相当于a[l]++,a[r+1]– 设蓝+1，红-1，那么染蓝a[l]++,a[r+1]–；染红a[l]–,a[r+1]++ 把差分问题转为建图，a[l 阅读全文
摘要：
题意：无向图，让你定向每条边，有必要可以加一些边，使得图中每个点的入度和出度%2==0，输出最小加边的构造方式。 思路：奇度相连。a-b-c-d-e改为a->b<-c->d<-e，边为奇数任意一个点连一个自环，之后跑欧拉回路。 代码： #include <bits/stdc++.h> using n 阅读全文
摘要：
题意：给你一个无向图，使其变为有向，让入度==出度的点最多。 思路： 想通一个点：只有度数为偶数的点可以满足条件。想通这一点之后可以跟奇点建立一些虚边，跑欧拉回路。 代码： #include <bits/stdc++.h> using namespace std; #define ll long l 阅读全文
摘要：
此题标难度2500，场内ac4人，因为是一开始的cf，段位都不高就给的分低了。可能有2700分。 欧拉路径好题 题意：给你一个无向图，问能否输出两条路径，使得遍历所有边。 思路：很显然，一眼能想到欧拉路径，但是两条看似简单，其实要想很多。 m==1 此时输出-1 只有一个联通块，那么我们仔细想一下， 阅读全文