2015年6月3日
POJ 2699 战斗小王子
摘要： 题目大意：一场联赛可以表示成一个完全图，点表示参赛选手，任意两点u, v之间有且仅有一条有向边(u, v)或(v, u)，表示u打败v或v打败u。一个选手的得分等于被他打败的选手总数。一个选手被称为“strong king”当且仅当他打败了所有比他分高的选手。分数最高的选手也是strong king... 阅读全文
posted @ 2015-06-03 20:40 AI_Believer 阅读(166) 评论(0) 推荐(0)
POJ 2391 容牛问题
摘要： 题目大意：给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 <= N <= 200, 1 <= M <= 1500, 0 <= Ai <= 1000, 0 <= Bi <= 1000, 1 <= Dij <= 1,000,... 阅读全文
posted @ 2015-06-03 12:03 AI_Believer 阅读(168) 评论(0) 推荐(0)