electric_engine

POJ 2935 Basic Wall Maze1 算法BFS 2 代码#Source Code 1#Problem: 2935 User: wuyubin#Memory: N/A Time: N/A#Language: G++ Result: Wrong Answer#include #include #include using namespace

POJ 2349 Arctic Network1 算法prim求最小生成树; 将生成树最长的边用2卫星频道连接（如果s不允许，则最小D为该边长）； 从剩余边中找出最长的(x,y)，其将最小生成树断开为2个集合，其中一个集合set1中有拥有卫星频道的点，另一个集合set2则没有这样的点，x和y分别处于一个集合中，为处于set2的点配置1个卫星频道；若s!=0，重复3操作，否则，剩

POJ 2935 Gnome Tetravex1 算法将平面按从左到右，从上到下，分别标为0、1、2、... n*n；然后按顺序放入合适的方块；无法继续放方块时回溯。写代码时对方块进行判重，对每种方块统计数目并放入node数组中，用nodenum记录不同方块的数目。 2 代码2.1 WA的代码 #include #include struct Node

ZOJ 1456 Minimum Transport Cost1 算法floyd+path[i][j]记录从源点为i，终点为j的路径上i的后继节点。dijkstra或spfa，从终点t到源点s逆向求最短路径， 对从t出发到当前节点v的所有最短路径中，选择序号最小的父节点作为v的前驱节点pre[v]， 可保证输出最小字典序，不逆向会出现如下情况：当存在边：1 3 6