摘要：
Description： 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 Input： 第一行两个数n, 阅读全文
摘要：
Description: 给定一张无向图，问至少去掉多少个点， 可以使图不连通。点数N ≤ 50 思路：先固定一个点s，然后枚举另一个点t，然后求最少要割掉几个点使两点不连通 自然联系到最小割，但最小割是割边，割点呢？只要把每个点拆成两个点，割去一个点等价于在网络中断开其拆成的两点中间的边。 所以将 阅读全文
摘要：
Description: L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞 伴，并且每位员工至多跳一支舞 阅读全文
摘要：
Problem Description 一个棋盘，有n个黑点和n个白点，求一种方案让黑白点两两配对且任意一对黑白点之间的连线不相交 思路：因为所有线段不相交，所以每条线段长度之和最小，因为必然有一种方案，所以是完全匹配，把点点间距离取反，跑一个KM最大带权匹配就好了 阅读全文
摘要：
Problem Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多 阅读全文
摘要：
Problem Description 给定一个n * m的棋盘，已知某些各自禁止放置，求最多往棋盘上放多少长度为2宽度为1的骨牌（骨牌不重叠） Input 第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列 output 一个数，即最大覆 阅读全文
摘要：
Problem Description 给定一个n * m的棋盘，在棋盘里放尽量多的国际象棋中的车，使他们不能相互攻击 已知有些格子不能放置，问最多能放置多少个车 并计算出必须棋盘上的必须点。 Input 第一行有三个数N、M、K(1<N,M<=100 1<K<=N*M)，表示了棋盘的高、宽，以及可 阅读全文