摘要：
最感人的二分匹配题 不会建图。。 zoj Place the Robots 阅读全文
posted @ 2015-05-05 14:45
sweat123
阅读(141)
评论(0)
推荐(0)
摘要：
转自 http://blog.csdn.net/q3498233/article/details/5786225 二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。 二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任 阅读全文
posted @ 2015-05-05 11:00
sweat123
阅读(231)
评论(0)
推荐(0)
摘要：
把我坑到死的题 开始开题以为是全图连通是的最小值 ，以为是最小生成树，然后敲了发现不是，看了下别人的题意，然后懂了； 然后发现数据大，要用邻接表就去学了一下邻接表，然后又去学了下优先队列优化的dij； 这坑爹的题目我交了10几遍，也不知道错在哪里；后来知道了maxint要#define Maxint 阅读全文
posted @ 2015-05-05 09:06
sweat123
阅读(402)
评论(0)
推荐(0)
摘要：
数据大时矩阵不够 这时用邻接表； 指针类型的邻接表 /*就是一副画 然后就很好懂了@1->#->#->null@2->#->#->#->null@3->#->null类似如此的画 */ 阅读全文
posted @ 2015-05-05 09:01
sweat123
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号