随笔分类 -  ACM-图论

上一页 1 2
(全国多校重现赛一)A-Big Binary Tree
摘要：You are given a complete binary tree with n nodes. The root node is numbered 1, and node x's father node is ⌊x/2⌋⌊x/2⌋. At the beginning, node x has a 阅读全文
posted @ 2018-07-23 22:16 StarHai 阅读(215) 评论(0) 推荐(0)
最短路 & 差分约束 总结
摘要：一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等式 3、解的存在性 4、最大值 => 最小值 5、 阅读全文
posted @ 2018-07-20 01:56 StarHai 阅读(994) 评论(0) 推荐(0)
UESTC-1963咸鱼咕咕咕(二分图匹配)
摘要：咸鱼咕咕咕Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status咸鱼有个咕咕笼。咕咕笼可以划分成m×nm×n个格子，每个小格子可以放下一只咕咕，也可以放下一个咕咕槽。现在咕咕笼里有若干只咕咕。放在咕咕笼里的咕咕... 阅读全文
posted @ 2018-07-13 00:45 StarHai 阅读(219) 评论(0) 推荐(0)
CSUOJ2031-Barareh on Fire(双向BFS)
摘要：Barareh on Fire Submit Page Summary Time Limit: 3 Sec Memory Limit: 512 Mb Submitted: 102 Solved: 48 Description The Barareh village is on fire due to 阅读全文
posted @ 2018-07-07 22:42 StarHai 阅读(338) 评论(0) 推荐(0)
POJ1144-NetWork(无向图的割顶)
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16142 Accepted: 7305 Description A Telephone Line Company (TLC) is establishing a new telep 阅读全文
posted @ 2018-07-07 22:24 StarHai 阅读(279) 评论(0) 推荐(0)
HDU3849-By Recognizing These Guys, We Find Social Networks Useful(无向图的桥)
摘要：By Recognizing These Guys, We Find Social Networks Useful Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submi 阅读全文
posted @ 2018-07-07 22:21 StarHai 阅读(276) 评论(0) 推荐(0)
无向图的割顶与桥总结
摘要：割顶和桥：对于无向图G，如果删除某个节点u后，连通分量数目增加，则称u为图的割顶；如果删除某条边后，连通分量数目增加，则称该边为图的桥。对于连通图删除割顶或桥后都会使得图不再连通 以下我，我们利用dfs的性质来快速找出一个连通图中的所有的割顶和桥 首先我们要引入”时间戳”这个概念： 时间戳：表示在进 阅读全文
posted @ 2018-07-07 21:54 StarHai 阅读(869) 评论(0) 推荐(0)
转化欧拉回路(难题)-UESTC-1957励志的猴子
摘要：励志的猴子Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status上图是2013南京亚青会吉祥物圆圆。自从它诞生以来，它就被吐槽为最丑吉祥物。即使如此，它仍然坚强的活着，并且……它还学会了人类的坐标系、画画和数... 阅读全文
posted @ 2018-07-07 15:07 StarHai 阅读(444) 评论(0) 推荐(0)
无向图的桥+搜索优化--UESTC1956-北极的猴子
摘要：北极的猴子 Time Limit: 1000 MS Memory Limit: 256 MB Submit Status 也许你不知道，在北极也有猴子，我们叫它们北极猴。北极猴们在北极一共有n个聚落，不妨叫它们1,2，…n号聚落；它们之间有m条双向道路(这意味着如果一条路从1号聚落到2号聚落，那么你 阅读全文
posted @ 2018-07-07 00:32 StarHai 阅读(404) 评论(0) 推荐(0)
矩阵解压，网络流UESTC-1962天才钱vs学霸周2
摘要：天才钱vs学霸周2Time Limit: 500 MS Memory Limit: 128 MBSubmit Status由于上次的游戏中学霸周输了，因此学霸周想出个问题为难天才钱，问题是这样的，有一个n×mn×m的矩阵，每一个格子中有一个整数，周大爷给出了数... 阅读全文
posted @ 2018-07-07 00:15 StarHai 阅读(319) 评论(0) 推荐(0)
度及拓扑图的使用-UESTC1958学霸周选课
摘要：学霸周选课Time Limit: 1000 MS Memory Limit: 128 MBSubmit Status众所周知周大爷不仅编程了得，专业课成绩更是名列前茅，恰巧又到了选课的季节，神秘的zin作为周大爷的好朋（基）友，给了周大爷一份课表，这个课 表和... 阅读全文
posted @ 2018-07-06 23:55 StarHai 阅读(353) 评论(0) 推荐(0)
邻接表
摘要：我很弱，但是我要坚强！绝不让那些为我付出过的人失望图的存储结构之邻接表(详解)之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。12... 阅读全文
posted @ 2018-03-09 21:55 StarHai 阅读(337) 评论(0) 推荐(0)

上一页 1 2