摘要：B. Legacy题目连接：http://codeforces.com/contest/786/problem/BDescriptionRick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy t... 阅读全文

摘要：1443 路径和树 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1)， 阅读全文

摘要：This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this paragraph, just... 阅读全文

摘要：3875: [Ahoi2014]骑士游戏Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 181 Solved: 91[Submit][Status][Discuss] Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题... 阅读全文

摘要：TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3059 Accepted Submission(s): 1051 Problem Description One day, Tom traveled to a... 阅读全文

摘要：Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N #include #include #include #include #inclu... 阅读全文

摘要：利用BFS求图的最短路, POJ3984 在这里,BFS求出了每个点到起点的最短距离 注意, 只要"某个点到起点的距离"从初始状态被赋值, 那么这个值就是最优的, 因为可以把BFS之后的图看为是一个BFS树, 某点的所在的"层数"就是其到起点的距离, 当其被BFS第二次的时候的"层数"一定 大于或等 阅读全文