摘要：
题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAX_N = 100 + 10... 阅读全文
posted @ 2015-05-18 20:27
Running_Time
阅读(154)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-05-18 20:23
Running_Time
阅读(121)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 并查集（Union-Find）裸题 3 并查集三个函数：初始化Init，寻找根节点Find，连通Union 4 考察：连通边数问题 5 */ 6 #include 7 #include 8 #include 9 #include 10 usin... 阅读全文
posted @ 2015-05-18 19:54
Running_Time
阅读(185)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：两点之间有不同颜色的线连通，问两点间单一颜色连通的路径有几条 3 DFS：暴力每个颜色，以u走到v为结束标志，累加条数 4 注意：无向图 5 */ 6 #include 7 #include 8 #include 9 #include 1... 阅读全文
posted @ 2015-05-18 17:14
Running_Time
阅读(128)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 水题：vector容器实现插入操作，暴力进行判断是否为回文串 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ... 阅读全文
posted @ 2015-05-18 17:08
Running_Time
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号