摘要：
题意：有n个竞选人，由m个人投票，每个人对竞选人都有一个排名，每次两个人竞选，m个人分别投票，每次两个人，胜利者继续参与竞选，失败者淘汰，剩余一个人的时候停止你希望让c最后获得胜利 ，你可以安排每次参与竞选的两个竞选人，问是否有可能让c竞选成功 分析：胜利者向失败者连一条有向边，那么问题就转化为从c 阅读全文
摘要：
题意：一个小船在海上航行，海面上是一个n*m的矩阵，每个点都有一个洋流，小船顺着洋流走，不消耗能量，其他则消耗一个能量，给出始点和终点，求最小能量消耗 分析：求最少消耗，bfs,每次取出能量消耗最少的，vis数组记录到达每个点最小消耗的能量，如果新的走法到某点，消耗能量要少，则更新vis，加入队列， 阅读全文