大意：左图为一个坐标轴上的点 其中黑点代表ants 白点代表apple 问怎样安排ants匹配apple才能使人一两条边不想交分析：如左图，我们假设a->d,b->c为一个最佳匹配 交点为e那么ad+bc = ae+ ed + be + ec = (ae + ec) + (be + ed) 该值大于...
分类：
其他好文 时间：
2014-08-11 23:55:23
阅读次数：
491
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
