随笔分类 -  ------【图论】

摘要：Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 阅读全文

摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无 阅读全文

摘要：学习链接：http://blog.csdn.net/sun897949163/article/details/51029978 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文

摘要：C. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. NP-Hard Problem ti 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20840 阅读全文

摘要：给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 阅读全文

摘要：#include #include #include #define MAX 1005 using namespace std; /************************************************************************************************************* 表达式树：将一个四则运算... 阅读全文

摘要：L2-2. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

摘要：Floyd算法 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点 阅读全文

摘要：题目链接：http://poj.org/problem?id=2253 阅读全文

摘要：题目链接：http://poj.org/problem?id=2240 阅读全文

摘要：题目链接：http://poj.org/problem?id=1125 阅读全文

摘要：题目链接：http://poj.org/problem?id=1062 阅读全文

摘要：最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点 阅读全文

摘要：题目链接：http://poj.org/problem?id=2387 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 阅读全文