2016年5月1日
POJ 3660 Cow Contest 任意两点之间的关系 Floyd
摘要： 题意：牛之间有绝对的强弱，给出一些胜负关系，问有多少头牛可以确定其绝对排名。 分析： 1.一头牛的排名能确定的话，那么肯定他跟其余的n-1头牛的胜负关系都已经（直接或间接）确定好了，因此，只需判断这头牛是否与其他牛的胜负关系确定了没有。 2.A输给了B，B输给了C，那么A肯定会输给C，要确定任意两头 阅读全文
posted @ 2016-05-01 19:34 快点说我帅 阅读(223) 评论(0) 推荐(0)
CDOJ 1146 A - 秋实大哥与连锁快餐店 最小生成树 Prim算法 稠密图
摘要： 题目链接 A - 秋实大哥与连锁快餐店 Time Limit:3000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1146 题目链接 A - 秋实大哥与连锁快餐店 Submit St 阅读全文
posted @ 2016-05-01 11:14 快点说我帅 阅读(227) 评论(0) 推荐(0)