lh的简单图论 http://10.64.70.166/problem/1112 lh的简单图论 lh的简单图论 lh的简单图论 Description 众所周知，集训队的lh同学txdy，有一天他在写着代码，突然哼起了raprap，哟，哟哟，你看这个碗它又大又圆，就像这个题它又短又难，skrskr ...
分类：
其他好文 时间：
2019-09-07 01:33:53
阅读次数：
109
MST的三种解法 1>prim 2>kruskal 算法步骤步骤一：T是边的集合，其初始状态为空；步骤二：从原图剩余边中选取一条最小代价的边；步骤三：看其是否与当前T中其它边构成环路；步骤四：如果未构成环路，则加入T中；否则，丢弃该边；步骤五：是否还有剩余边，如果有则返回步骤二，否则，程序结束。 算 ...
分类：
其他好文 时间：
2019-09-06 17:27:57
阅读次数：
108
我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 ...
分类：
其他好文 时间：
2019-09-05 18:12:53
阅读次数：
99
把问题抽象成图论应该不难（也许都不用抽象？），但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是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
