摘要：
题目链接 题目含义 有一个机器人比赛，只要a能打败b，b能打败c，a就一定能打败c 然后给出一堆比赛的结果，如果不能得到唯一的所有的机器人战力排名，就输出-1 如果可以的话，最少能用前几场比赛结果能得到，输出这个最少的比赛次数 题目分析 使用拓扑排序，如果出队数不等于机器人数或者某一时刻队列有两个及 阅读全文
posted @ 2019-08-02 23:33
helman78
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 给出很多一对数，代表这两个人认识 要你将这些人分成两堆，一堆中的人互不认识（就是判定无负环） 如果可以的话，问最大匹配 题目分析 二分图染色模板题 注意这里二分代表的两个集合都是n个学生，如果你建双向边，最后最大匹配数要除2 题目代码 阅读全文
posted @ 2019-08-02 20:21
helman78
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 两个机器分别有n,m种模式，每个工作需要任一机器达到某个模式，问最少要变换几次模式 题目分析 将两个机器的n,m种模式作为二分图的两个集合，每个工作代表之间的一条线 题目可以化为求能覆盖所有边的最少点（取a或b的点都可以） 然后根据定理，可以转化成求最大匹配 注意，当工作需要机器 阅读全文
posted @ 2019-08-02 19:55
helman78
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 每门课有几名同学参加，要求每门课选一个代表，当然代表只能由参加这门课的学生中选，并且一个人只能当一门课的代表 题目分析 二分图匹配，是课程去找一个同学与它匹配，如果每门课都匹配上了就输出yes,否则no 题目代码 阅读全文
posted @ 2019-08-02 19:30
helman78
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号