摘要：
题目链接：hdu_5876_Sparse Graph 附上叉姐的题解： 1009 Sparse Graph [by ftiasch] 题意：n 个点的无向完全图中删除 m 条边，问点 s 到其他点的最短路长度。 题解： 补图上的 BFS 是非常经典的问题。一般的做法是用链表（或者偷懒用 std::s 阅读全文
摘要：
题目链接：hdu_5874_Friends and Enemies 题意: 有nn个人, mm种颜色的石头, 人两两之间要么是朋友, 要么是敌人. 每个人可以携带若干种石头或者不带, 要求朋友之间至少携带一种颜色相同的石头, 敌人之间不能携带有相同颜色的石头. 问最坏情况下, mm种颜色是否够. 题 阅读全文
摘要：
题目链接：hdu_5873_Football Games 题意： 有n个队，每个队都会给其他队打一场，赢一场得2分，平局得一分，输了不得分，然后给你全部比赛结束后的得分，问你是否有假分 题解： 可以知道每打一场分数总和会加2，然后奇数得分的个数是偶数个，0得分的个数最多一个，因为不可能两个队全部都是 阅读全文