摘要：最近一直在学图论，然后吧，由于学的东西实在是太多太杂了，加上蒟蒻本蒻又经常颓，所以落了好多好多板子题的整理没写啊嘤嘤嘤，不过把这些东西学的差不多了，再一块写个整理，其实感觉还不错？？？？？也算是很神奇吧，大概就是知识的积淀这一块有了一点用 好了，话不多说，我们来进入正题 P3378 【模板】堆 我们 阅读全文

摘要：说句实话，我和并查集的缘分还是蛮深的，因为当年学完数论想着找板子题乱做（真是个神奇的找题方式呢），然后就看到了并查集QWQ，看了一会发现是图论就不看了，，，，，，结果还被说是大佬QWQ其实我只是个NaCl Fish而已QAQ 好了现在终于学了并查集，那我们就来总结总结 这一次总共是有三道题要讲 首先 阅读全文

摘要：今天来讲点图论的知识，来看看最短路径的一个求法（所有的求法我以后会写,也有可能咕咕咕） 你们都说图看着没意思不好看，那今天就来点情景 暑假，_GC准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，_GC希望在出发之前知道任意两个城市之前的最短路程。 （ 阅读全文

摘要：P1636 Einstein学画画 相信大家都玩过一笔画这种游戏吧，这其实算得上是我们能够接触到的比较常见的数学问题，有一个很知名的就是七桥问题 这个问题包括所有的一笔画问题都是在欧拉回路的涵盖范围内的，那么欧拉回路又是什么呢？ 我们把一个这个桥化为无向图进行这样一个分析，除了起点以外，每一次当一个 阅读全文