Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3775 Accepted Submission(s): 1356
Problem Description
XiaoA lives...
分类：
其他好文 时间：
2014-08-09 11:46:50
阅读次数：
323
Ice_cream’s world II
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2744 Accepted Submission(s): 630
Problem Description
After ...
分类：
其他好文 时间：
2014-08-08 21:20:26
阅读次数：
335
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12648
Accepted: 3656
Description
After a long lasting war on words, a war on arms fina...
分类：
Web程序 时间：
2014-08-08 18:10:36
阅读次数：
280
Problem I
Teen Girl Squad
Input: Standard Input
Output: Standard Output
-- 3 spring rolls please.
-- MSG'D!!
-- Oh! My stomach lining!
Strong Bad
You are part of a grou...
分类：
其他好文 时间：
2014-08-05 14:09:29
阅读次数：
286
规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
新单词unidirectional get T T
求有向图上，以某点为根的，最小生成树
参考别人的模板
#include
#include
#include
#include
#include
#include
#include
#define inf 2000000000
using namespace std;
struct node1
{
double x,...
分类：
Web程序 时间：
2014-07-10 20:32:47
阅读次数：
285
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
http://poj.org/problem?id=3164第一次做最小树形图，看着别人的博客写，还没弄懂具体的什么意思。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 1000 6 using namesp...
分类：
Web程序 时间：
2014-05-20 09:39:34
阅读次数：
324
