摘要:
单元最短路,应该会立即想到spfa和dijkstra。 相较而言,我用spfa的次数更加多一些, 一般这些题目都可以用 spfa(算法)+(数据结构)边表给做掉, 借用了 这位大神的论文。 我们一般用的都是spfa的bfs应用,这是比较正确的,一般情况下 bfs算法优势明显,但是为什么还需要dijk 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
[USACO 3.3.1]骑马修栅栏 题目描述 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次 阅读全文
摘要:
集合位置 题目描述 每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放,还记得草草的投篮技艺是如此的高超,还记得狗狗的枪法永远是'S'……还有不能忘了,胖子的歌声永远是让我们惊叫的!! 今天是野猫的生日,所以想到 阅读全文
摘要:
Easy sssp 题目描述 输入数据给出一个有N(2 < = N < = 1,000)个节点,M(M < = 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个 阅读全文