嗜血魂K

摘要：大体思路很容易想到,用邻接矩阵存储,floodfill之后细节:每个square墙的方向,一开始还想要不要写个结构体,4个方向的bool,能存下的.仔细一看2^0,2^1,2^2,2^3,所以直接存储下来就行了,floodfill时,(x>>n)&1就好了仔细阅读output中后面那一段文字,显然是在告诉我们搜索方向for j = 0 to m-1 for i = n-1 downto 0输出第一个答案就可以了,还有尝试东方和北方即可再说floodfill,二维数组存储标号,先置为-2,还需要sum数组存储每个标号共有多少个房间差不多分析好了,动工------------- 阅读全文

摘要：顶点:verticle,also called node边:edge边权图(edge-weighted graphs)，或者带权图(weighted graphs)，点权图(node-weighted graphs)如果一条边的起点和终点都是同一个顶点(form (u,u))，这条边被称为环边(self-loop)简单(simple) 图是指在边集 E 中，没有环图，且一条边不重复出现的图。如果图中多次包含了同一条边，或者包含环边，这种图被称作复杂图(multigraph)。连接(incident)如果顶点 u 和 v 被一条边相连，那么 u 和 v 就是相连(adjacent)的.如果边的总 阅读全文