2014年7月29日
ACM1258邻接表
摘要： 教训：使用邻接表的时候一定要把邻接表的结构组定义的足够大，不能仅仅等于节点的个数，因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习，提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne... 阅读全文
posted @ 2014-07-29 23:28 SYTM 阅读(338) 评论(0) 推荐(0)
ACM1558两线段相交判断和并查集
摘要： Segment setProblem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of... 阅读全文
posted @ 2014-07-29 22:32 SYTM 阅读(459) 评论(0) 推荐(0)
ACM3018欧拉回路
摘要： 欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，... 阅读全文
posted @ 2014-07-29 09:21 SYTM 阅读(418) 评论(0) 推荐(0)