sicily 1024 Magic Island dfs
摘要：
这题就是个杯具~~~简单的dfs, WA了无数次，后来发现是因为每次cases忘了重新把vector数组clear掉，晕死~~~ 阅读全文
posted @ 2010-12-08 14:27 sysuwhj 阅读(1199) 评论(0) 推荐(0) 编辑
HDOJ 1102 Constructing Roads 最小生成树
摘要：
//Prim算法#include <iostream>#include <memory.h>#define INF 1000000#define MAX 200using namespace std;int main(){ int arcs[MAX][MAX]; bool isvisit[MAX]; int min_weight[MAX]; int N, Q; int x,... 阅读全文
posted @ 2010-12-08 12:07 sysuwhj 阅读(390) 评论(0) 推荐(0) 编辑
sicily 1090 Highways 最小生成树
摘要：
题目是求最长的边，在生成最小生成树时，用一个变量保存最大的值即可 阅读全文
posted @ 2010-12-08 12:03 sysuwhj 阅读(1093) 评论(0) 推荐(0) 编辑