梦世界 winkloud

转载自：http://blog.youkuaiyun.com/cxb569262726/article/details/7800392 二部图（也叫二分图）概念：  1．何为二部图  　　如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图． 　　 2．二部图的性质 　　一个图是二部图当且仅当图G中

好题啊好题！ 一个10*10的房间里，有n堵墙。每堵墙有两扇门，求最短路经 先枚举门的端点，在判断端点连线是否有与其他墙相交，构图，最后dij求最短路！思路一定要清晰。 最后，这题的数组最好开大点。不要天真的以为它只有9堵墙。。它有18堵啊有木有！！ //Memory: 528K //Time: 0MS #include #include #include #define inf