摘要：
我的博客搬到这里了，以后博客园就不怎么用了 这是本蒟蒻的第一篇博客qwq（上一篇不算） 这次来讲一讲我才很久以前编的一个project——五子棋AI（刚从我的U盘里翻出来） 实际上我还是可以下赢这个AI的，因为这个AI不会下三三、三四这样的棋（不懂的可以去网上搜一搜，很好理解），也有一些奇奇怪怪的b 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 这篇博客将向大家介绍如何利用拓扑排序判断一个有向图是否有环。 题面： 题目描述 在一个有向图中，判断是否存在一个简单有向回路 输入 输入第一行为n和m，表示n个顶点，m条边，接下来有m行，每行vi和vj，表示从vi到vj有一条弧 输出 输出文件为一行，若图 阅读全文
摘要：
我的博客搬到这里了，以后博客园就不怎么用了 图论学习笔记 最近本蒟蒻在复习图论，发现自己已经基本把图论给忘了，所以就打算写这样一篇学习笔记，用来复习。 一、图的表示 1.邻接矩阵 用一个二维数组存边，$map[i][j]=k$表示点$i$到点$j$权值为$k$。添边、查边复杂度都是$O(1)$，访问 阅读全文