摘要：
单元最短路，应该会立即想到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, 就说这条路是一个 阅读全文