把问题抽象成图论应该不难（也许都不用抽象？），但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是0～500，也就是501*501个位置，所以数组/队列不要开小。 另外题目给出的莉露露没说位置不能重复，所以每个点可能不止入队一次，仍然要注意数组大小。 刚开始一直在想复杂度与n挂钩的算 ...
分类：
其他好文 时间：
2019-09-04 21:51:11
阅读次数：
185
图论瞎搞...... solution： 按例化简：给定一个无向图，保证单源最短路唯一，求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看，应该是次短路，但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算，n方过百万 我试着搞了一发暴力：先 ...
分类：
其他好文 时间：
2019-09-01 12:34:53
阅读次数：
115
1.GCN的概念 传统CNN卷积可以处理图片等欧式结构的数据，却很难处理社交网络、信息网络等非欧式结构的数据。一般图片是由c个通道h行w列的矩阵组成的，结构非常规整。而社交网络、信息网络等是图论中的图(定点和边建立起 ...
分类：
其他好文 时间：
2019-08-31 23:41:04
阅读次数：
198
原题传送门 思路 这道题主要考察搜索与字符串处理的能力，但也能在答案中看到图论思想的影子，所以这是一道比较考察范围比较广的题目。 这道题的重点其实在于字符串处理，即用尽可能少的时间复杂度分辨两个单词是否可以接龙，搜索方面无需优化，只要字符串处理函数比较快，大爆搜也可以轻松AC，因此，这道搜索题其实实 ...
分类：
其他好文 时间：
2019-08-31 21:10:21
阅读次数：
97
Description: 给 $n$ 个点的图，点有点权 $a_i$ ，两点之间有边当且仅当 $a_i\ \text{and}\ a_j \not= 0$，边权为1，求最小环。 Solution: 按每一位考虑若当前这一位为 1 的点超过了 2 个，那么答案就为 3 。 否则只会连一条边，于是最多只 ...
分类：
其他好文 时间：
2019-08-31 19:15:07
阅读次数：
44
今天是连续打卡的第54天。 第一题：1170 这道题是APIO2009的题，是这场比赛中最水的一道题，难度评定达到蓝题水平（最近似乎在数据结构网站上做了不少省选题，感觉图论II至少一半以上都是省选，蓝题水平也感觉不算很难了）。 而且这道题的思维难度不难，Tarjan缩点+SPFA求最长路就完成了。 ...
分类：
其他好文 时间：
2019-08-31 01:02:50
阅读次数：
78
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 ...
分类：
其他好文 时间：
2019-08-31 00:59:36
阅读次数：
114
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2019-08-30 22:44:27
阅读次数：
95
1.关于BFS的Key_word： ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解： 1.hash或状态压缩记录状态 ： 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 ...
分类：
其他好文 时间：
2019-08-27 00:48:08
阅读次数：
109
在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 ...
分类：
编程语言 时间：
2019-08-26 15:27:31
阅读次数：
128
