题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2140题意：已知n对夫妻的婚姻状况，称第i对夫 妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过，则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，Bi与Gj有私奔的可能...
分类：
其他好文 时间：
2014-06-23 07:00:33
阅读次数：
183
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2150题意：一个n*m的国家，有些是障碍。对于一支军队，每次只能走C*R的格式（比如马是走1*2的格式），而且只能从上往下走。每个格子只能被一个军队经过。问最少需要多少军队可以遍历完所有格子...
分类：
其他好文 时间：
2014-06-23 06:59:10
阅读次数：
135
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1491题意：给出一个联通的无向图，边有权值。定义I(v)如下，计算每个点的I值。思路：（1）最简单的就是那个floyd了。。。g[i][j]记录最短路长度，f[i][j]记录个数，不多说了；...
分类：
其他好文 时间：
2014-06-23 06:55:49
阅读次数：
232
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2436题意：有一些活动，起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行，且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类：
其他好文 时间：
2014-06-23 06:52:20
阅读次数：
192
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1997题意：给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路：圈将面分成内外两部分，则两条边同时在内部相交则同时在外部也是相交的。因此，必然是一个在内部一...
分类：
其他好文 时间：
2014-06-23 06:48:15
阅读次数：
170
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1005题意：给出一棵树的某些节点的度数d，有些未给。问满足这个条件的树有多少种？思路：（1）Prufer 数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列，Prufer数列可转...
分类：
其他好文 时间：
2014-06-23 06:44:52
阅读次数：
148
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1801题意：在n*m的棋盘上放若干炮使得不互相攻击。有多少种放法？可以放0个、1个。。。。只要不互相攻击就行。。思路：f[i][j][k]前i行j列有1个炮、k列有两个炮。int n,m;i...
分类：
其他好文 时间：
2014-06-23 06:40:56
阅读次数：
167
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2879题意：有n道菜，每道菜需要b[i]份，m个厨师，第j个厨师做第i道菜需要时间a[i][j]，求做完所有菜，所有人等待的最小总时间。思路：设所有的菜为sum。一个明显的思路是将每个厨师拆...
分类：
其他好文 时间：
2014-06-23 06:39:56
阅读次数：
180
