摘要:
本题本是模板题,但由于开始并查集写出,好不容易发现了,有没改彻底,导致狂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,其它所有顶点的入度等于出度。 阅读全文