摘要：
题意：有若干种货币他们之间存在汇率，然后你要判断的是你能不能通过交换货币是你手中的一种货币不断的升值。思路：floyd变形Map[i][j] = max(Map[i][j], Map[i][k]*Map[k][j]) 状态表示i交换到j最多能换多少。然后最后统计一下所有自己欢自己是不是有大于1就可以了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define ... 阅读全文
摘要：
题意：有若干个然参加选举，然后会每次挑选来两个人出来选，赢得那个能继续参选，输的就被淘汰了。问你若你是每次挑人的那个人，你很自私能不能让你想赢的那个人赢。思路：对于(a,b)若b能战胜a我们建有向边a->b，最终判断若是所有的节点都能到达你想要的那个人就是可以战胜的。写法类似于floyd。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MP(a, b... 阅读全文
摘要：
题意：给一个方阵表示一个湖每个格子代表那个位置的风向，顺风走不要花费否则花费为1。给你起点重点问你最小花费是多少？思路：这道题写的四不像，先spfa写了一下T，然后bfs又T。接着加了个优先队列就过了。。。主要就是类似于spfa dis数组记录到那点的最小花费。然后只要能更新就入队。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define PB(a) push... 阅读全文