摘要:
#include#include//此图为无向图#define N 1100int indegree[N];int pre[N];int map[N][N];int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int... 阅读全文
摘要:
欧拉回路 通过图中每条边一次且仅一次,并且过每一顶点的回路。欧拉路径 通过图中每条边一次且仅一次,并且过每一顶点的通路。欧拉图 存在欧拉回路的图。半欧拉图 存在欧拉路径的图。无向图存在欧拉回路的充要条件: 连通且没有奇度顶点。无向图存在欧拉路径的充要条件: 连通且奇度顶点个数为2。有向图存... 阅读全文
摘要:
#include#include#define N 110000struct node { int father,count;}pre[N];int find(int x) {if(x==pre[x].father) {pre[x].count=0;return x;} int h=pre[... 阅读全文
摘要:
#include#define N 51000void getkmp(int next[],char s[]) { int j=0,k=-1; next[0]=-1; while(s[j]!=0) {if(k==-1||s[j]==s[k]) {j++;k++;if(s[j]!=s[k])next[... 阅读全文