摘要：
题目描述 你在一家 $IT$公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网 阅读全文
摘要：
二分图匹配。 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 一个很大的算法，有二分图最大匹配，二分图最优匹配或者是二分图上独立集等等。。。。 下面，来讲一下二分图最大匹配的算法。。 二分图最大匹配和其判定采用的一 阅读全文
摘要：
首先 对于形如$f[i]=min(f[j]+cost[j]),0$v 0$； 我们又有$(1)$; 所以，可证在$k 阅读全文
摘要：
题目描述 某$RPG$游戏中，最后一战是主角单挑$Boss$，将其简化后如下： 主角的气血值上限为$HP$，魔法值上限为$MP$，愤怒值上限为$SP$；$Boss$仅有气血值，其上限为$M$。 现在共有$N$回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方$X$的气血值， 阅读全文