
数据结构-链式前向星
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
POJ 1511(链式前向星)
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29800 Accepted: 9948 Description In the age of television, not many people attend theater perform...原创 2017-12-08 19:37:01 · 287 阅读 · 2 评论 -
链式前向星
链式前向星 我写图论题的时候喜欢用vector,因为直观,方便操作和初始化。后来遇到了有些图论的题,发现很多时候用vector会超时,邻接表又写起来麻烦,看了很多大佬的解题报告都用的链式前向星存储结构。这几天看了各大大佬的博客之后,我对链式前向星有了自己的理解与运用,由于大佬的博客都有版权声明,不方便转载,所以我自己来重新写一篇。 先谈谈个人的理解吧,链式前向星是通过对边的下标进行操作来原创 2017-12-08 20:54:22 · 364 阅读 · 0 评论 -
GYM 101522B. Bacteria Experiment
B. Bacteria Experimenttime limit per testmemory limit per testinputoutputA year after his bacteria experiment, Jason decided to perform another experiment on a new bacteria specie which evolves in a sp原创 2017-12-21 10:45:03 · 552 阅读 · 0 评论 -
CSU 2124智慧树(建图+BFS)
CSU 2124智慧树(建图+BFS) Description 图书馆门前的那两棵树象征着爱与智慧,吸引着很多毕业学子和情侣前来拍照。 某天Wells一个人在智慧树下无聊的数树叶,却惊奇的发现其实智慧树其实也有很重的浪漫气息 Wells发现树上的每个结点都有自己相应的浪漫值,现在她想知道每一层的最大结点浪漫值是多少? Input 多组数据 第一行一个正整数n,表述n个结点 ...原创 2018-05-29 19:23:04 · 464 阅读 · 1 评论