摘要：
本题本是模板题，但由于开始并查集写出，好不容易发现了，有没改彻底，导致狂WA,以后一定要注意，修改后要多检查，别急忙交；#include #include #include #include #define maxn 105using namespace std;const int INF = 0x3f3f3f;int G[maxn][maxn];struct Edge{ int from; int to; int len; bool operator >N){ memset(G,0,sizeof(G)); Slover.init(N); ... 阅读全文
摘要：
#include#include#include#includeusing namespace std;const int maxn = 1005;struct node{ double a,b,c;}Node[maxn];//double a[maxn],b[maxn],c[maxn],d[maxn];int m,n,k;double mid;int cmp(const void *i,const void *j){ return (*(struct node *)i).c >n>>k && n){ m = n - k; for(int i=0;i... 阅读全文
摘要：
#include#include#include#includeusing namespace std;const int maxn = 505;struct student{ int height; char gender; char m[105]; char s[105];}stu[maxn];bool G[maxn][maxn];int n,ans;int link[maxn];int vis[maxn];void init(){ memset(link,-1,sizeof(link)); memset(G,0,sizeof(G));}bool dfs... 阅读全文
摘要：
#include#include#include#includeusing namespace std;const int maxn = 1005;double a[maxn],b[maxn],c[maxn];int m,n,k;double L,R,mid;bool big(double p){ for(int i=0;in-1-m;i--) sum += c[i]; if(sum >= 0) return true; else return false;}int main(){ //if(freopen("input.txt","r",stdi 阅读全文
摘要：
很多事都是做出来的，而我却是一个行为的矮子，没有很强的行动力，有很喜欢延推。总是喜欢把事情推迟都不能再推迟的时候，总是觉得以后会更好一点，总是想认为自己以后会改。可结果总是不那么让人满意，我还能说什么。我不能在等了，每一刻都在改变，每一刻都要求进步。我要的就只是现在的努力！！！！！ 阅读全文
摘要：
欧拉回路相关定理：1 无向图为欧拉图，当且仅当为连通图且所有顶点的度为偶数。2 无向图为半欧拉图，当且仅当为连通图且除了两个顶点的度为奇数之外，其它所有顶点的度为偶数。3 有向图为欧拉图，当且仅当的基图连通，且所有顶点的入度等于出度。（忽略有向图所有边 的方向，得到的无向图称为该有向图的基图。）4 有向图为半欧拉图，当且仅当的基图连通，且存在顶点的入度比出度大1、的入度比出度小1，其它所有顶点的入度等于出度。 阅读全文