c337134154的专栏

题意：找到一个图中是否含有奇环和偶环 题解： 1.用了两种发法，一个就是跟bc给的答案一样，先求弱联通分量，再在环中找奇偶环 2.我想到的一个稍微省些代码量的方法，边求联通分量，边判断是否含有奇环偶环，奇环一定能判断出来，但是偶环 可能被两个奇数环代替而没有在遍历中发现 3.解决这个问题用到鸽巢定理，先判断有n个联通分量，如果有m个奇环（m > n）则一定有两个奇环在一个连通分量 中，

题意：判断一个图是否有环，图有有向边和无向边 题解： 1.一种比较常用的解题思想，把复杂的题目分成很多小的，简单的题目。 2.如果是有向图，那可以直接dfs： (1).如果当前访问的有向边u-->v，且v在栈，那么说明有环 3.那如果是无向图呢？我们用两条有向边来表示一条无向边，dfs： (1).如果当前访问的无向边u-->v，且v在栈。 (2).还需要加上一个条件就是，并且v-->

题解： 对于每一个节点，寻找节点所在链上分叉链里面，最长的链 总结： 1.比赛的时候因为第一道题目卡出了，第二道题也没有用心想，后来才想到的 2.也不是很难，但是也算是想了一会，我觉得以后做题要注重目标，对于这道题目：对于每条链，考虑所有扫描过的链，如何能够和这条链产生的最好的结果。#include<iostream> #include<cstring> #include<cstdio> #

题解： 1.n点n边，如果图是联通的，那么就是一棵树上多一个边，导致树上出现一个环，这个环可能表现在自环，重边，真环上 2.考虑一条哈密顿路径，如果抛去多余的那一条边，那应该是从1度的起点一直走下去，到达1度的终点，经历的点都是两度的 3.无论多余的边如何加，哈密顿路起点的度一定不大于任何一点，那么我们选定这个点作为起点 4.dfs下去，如果有分叉点的时候，走度数相对低的点，经历的点数应该等

https://github.com/ShichengChen/Gomoku Java实现，只用到了javafx C#实现依赖的库比较多，不容易再跑起来 用了ab剪枝实现的搜索树 一般人第一次不容易赢电脑，我一次都没赢过