摘要：
<题目链接> 题目大意： 有向图，求从起点1到每个点的最短路然后再回到起点1的最短路之和。 解题分析： 在求每个点到1点的最短路径时，如果仅仅只是遍历每个点，对它们每一个都进行一次最短路算法，那么即使是用了堆优化的dijkstra，时间复杂度也高达$O(n^2log(n))$，而本题有1000000 阅读全文
摘要：
<题目链接> 题目大意： 有n头牛， 给你m对关系（a, b）表示牛a能打败牛b， 求在给出的这些关系下， 能确定多少牛的排名。 解题分析： 首先，做这道题要明确，什么叫确定牛的排名。假设该牛被x头牛打败(直接或间接)，同时它也有y头手下败将(直接或间接)，当x+y=n-1时，即除这头牛本身外，其他 阅读全文
摘要：
<题目链接> 题目大意： John的农场里N块地，M条路连接两块地，W个虫洞，虫洞是一条单向路，会在你离开之前把你传送到目的地，就是当你过去的时候时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。总的来说，就是看图中有没有负权环。 解题分析：判负环模板题，下面用的是 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目大意： 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加。 阅读全文