摘要：
搜索水题，其实就是一个图的遍历（因为放在数据结构图专题中）给你一个图，以一整行的"_________"作为这个图的结束然后"X"表示不能到达，空格是能到达的，"*"也是可以到达的，并且是一个起点，要求从所有的起点出发，能到达的地方都标记为"#"然后输出标记后的整个图，"_______"也是要输出的另外注意这个图不一定是一个矩阵，可能是不规则的，例如XXXXXXXXXX X XX * XX X XXXXXXXXXXX XX XX XXXXXX_____当然这些都是没有关系的，就直接遍历好了，已经标 阅读全文
摘要：
欧拉回路裸题，给定n个点和m条有向边，判断该图是否为欧拉回路有向图欧拉回路判断条件有：图连通，所有点的度为偶数代码一，用并查集来判断图是否连通，然后逐一扫描所有点的度是否为偶数#include <stdio.h>#include <string.h>#define N 110int n,m;int d[N];int p[N];int find(int x) //并查集{ return p[x]==x ? x : find(p[x]); }int main(){ int CASE,i,j,u,v,x,y,ok; scanf("%d",&CASE 阅读全文