摘要：#include <iostream>#include <memory.h>using namespace std;int weight[101][101], dis[101], pi[101];int visit[101] = {0};int minTime = 10000, vertexNum = 0;void input(){ int p = 0, cost = 0; for (int j=1; j<=vertexNum; j++) { cin >> weight[j][0]; for (int i=1; i<=weight[j][0]; 阅读全文

摘要：这道题我用的是Bellman Ford算法，用其他的最短路径算法（Floyd、Dijstra）也可。#include <iostream>#include <memory.h>using namespace std;int weight[101][101];int dis[101];int pi[101];int minTime = 10000;//最多有 100 * (100-1) 条边，每个边有两个节点int edgeStack[100 * (100-1) * 2];//Index 首字母大写，因为 index 在函数库中另有含义 int Index = 0; .. 阅读全文

摘要：程序思想：依据四色原理，最多需要四种颜色，本程序中black , blue, green, white就是这四种颜色。从一个点开始，按照节点的名字（A,B,C...）的递增顺序，检查与每个节点连接的各个节点的颜色，排除不能用的颜色，最后为当前节点着上适当的颜色，就这样，一直到检查完所有节点为止。要注意的是：开始节点的选取，所选取的节点一定要用所有节点都试一遍。例如6A:BEFB:ACC:BDD:CEFE:ADFF:ADE如果从A开始着色需要４种颜色；如果从B开始着色则需要３种。//有一定错误，只能通过poj测试，不能通过joj测试。#include <iostream>using 阅读全文