摘要：
题目链接：传送门 思路： 用并查集统计出每个区块奇数个节点的个数x，每个区块对笔画的贡献是max（x/2,1）； 然后每个区块求和即可。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const 阅读全文
摘要：
题目链接：传送门 思路：就是判断无向图的欧拉回路的两个条件：（1）连通性（2）点的度数是偶数 注意：两个条件一同时满足才行。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int ma 阅读全文
摘要：
题目链接：传送门 思路： （1）将每个单词视为有向路径，单词的起始字母是起始节点，末尾字母是终止节点，然后找由字母建立的有向图 是否是欧拉图或者半欧拉图。 （2）先用并查集判断是否连通，再判断入度与出度的·关系是否符合要求。 有向图的欧拉图的判断 #include<iostream> #includ 阅读全文
摘要：
欧拉回路：图G经过每条边一次且仅一次的回路称为欧拉回路 欧拉路径：图G经过每条边一次且仅一次的路径称为欧拉路径 定理： 无向图 （1）无向图G为欧拉图，当且仅当G为连通图，且所有点的度数为偶数； （2）无向图G为半欧拉图，当且仅当G为连通图，且除了两个节点的度数为奇数外，其他节点的度数均为偶数。 有 阅读全文
摘要：
题目链接：传送门 思路： （1）用邻接表存储有向图和无向图，有向图和无向图的每条边均站两个单元，无向图有正向边和反向边的区分。 （2）有向图有欧拉回路：所有点的入度=出度； 无向图有欧拉回路：所有点的度数之和是2的倍数。 （3）搜索时要从存在的点开始搜索，注意每条边站两个单位，所以i/2。 （4）搜 阅读全文