摘要：
题意:有N个人竞选,有M个投票人,每个投票人对竞选者都有个排序.投票人对于两个竞选者,他会投排在前面的竞选者的票.每次有2个竞选人出来竞选,失败者退出,获胜者则回到竞选候选人里,直到最后一人.现在你想要某人S获胜,并且你能随意安排两个人出来竞选.分析:构图,每两个人A,B,若A获的票数大于B,则连A->B的边,否则连B->A的边.最后求S是否能遍历整个图,若能遍历则输出"yes",否则输出"no";// File Name: 11748.cpp// Author: Zlbing// Created Time: 2013/3/28 20:36: 阅读全文
摘要：
题意:求A到B所需要的能量，顺着水流走不需要能量，否则每走一步需要需要１个单位能量．分析：BFS+优先队列..太弱了,感觉这题放在比赛估计会写不出来,囧啊,,搜索都快不会了...// File Name: 11573.cpp// Author: Zlbing// Created Time: 2013/3/28 18:38:50#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set># 阅读全文