随笔分类 - 图论——二分图
摘要：P2071 座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有排座位，有个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式 第一行，一个正整数。
阅读全文
摘要：这里来说一下匈牙利优化时间戳的正确性 附几个介绍的链接 123 开始以为的时间戳。。。结果发现是第几次执行的时间戳。因为每次要memset一下vis数组，浪费了大量时间。时间戳巧妙地O(1)解 决了这个问题。初始化零？我只要让你数组里不管是谁都失效就好了。所以vis数组用int来存，第几次
阅读全文
摘要：题面 洛谷 Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一 个解决方案就是B睡A的床而C睡B的床。而实际情况可能非
阅读全文
摘要：洛谷、loj 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如
阅读全文
摘要：机器任务 有两台机器 以及 个任务。 机器 有 种不同的模式（模式），机器 B 有 M 种不同的模式（模式）。 两台机器最开始都处于模式0。 每个任务既可以在上执行，也可以在B上执行。 对于每个任务 ，给定两个整数
阅读全文
摘要：关押罪犯 城现有两座监狱，一共关押着 名罪犯，编号分别为。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨
阅读全文
