四道傻逼题，然而我还是挂了近一百分。T1. 裸最大生成树，结果我因为没判无解掉20分，好久没犯过这错误。 /*立下flag：再忘输出无解直播吃键盘！一开始忘了检查也不该错*/T2. 这不是和昨天一道题一样么？老师你确定你选题的时候看了题？T3. 裸状态图求最短路。 感觉我还是太。。做的时候心想傻.....
分类：
其他好文 时间：
2015-06-12 14:45:27
阅读次数：
118
POJ2377Bad Cowtractors(最大生成树)
POJ2377Bad Cowtractors
题目大意:给一个带权无向图，求最大生成树。
解题思路：
因为最小生成树按照kruskal的贪心算法是可以证明正确的，那么反向我们取最大的权值的边，然后不断的加入形成的生成树就是最大生成树。
代码：
#include
#include
using na...
分类：
其他好文 时间：
2015-05-30 21:11:21
阅读次数：
349
http://poj.org/problem?id=2377bessie要为FJ的N个农场联网，给出M条联通的线路，每条线路需要花费C,因为意识到FJ不想付钱，所以bsssie想把工作做的很糟糕，她想要花费越多越好，并且任意两个农场都需要连通，并且不能存在环。后面两个条件保证最后的连通图是一棵树。输...
分类：
其他好文 时间：
2015-05-18 10:49:16
阅读次数：
90
PseudoforestTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1957Accepted Submission(s): 756Proble...
分类：
其他好文 时间：
2015-05-17 18:37:19
阅读次数：
93
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22294Accepted:5916DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类：
编程语言 时间：
2015-05-11 21:41:54
阅读次数：
186
最大生成树，只需要变一下改变值的部分就可以了。
尝试了一下运用并查集的kruskal算法，与prim相比各有利弊吧，还要根据数据特点适当选取。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005];
struc...
分类：
其他好文 时间：
2015-05-01 10:44:48
阅读次数：
130
题目大意：
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该
边为黑边。问：能否找到一棵生成树，使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树，输出Yes，否则输出No。
思路：
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序，用Kruskal先求一遍
最小生成树，再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树，则说明
能够成fibonacci树。这是因为如果...
分类：
其他好文 时间：
2015-04-24 21:11:45
阅读次数：
202
题目地址：POJ 3723
最大生成树。。跟最小生成树原理一样。只是排序的顺序改变了而已。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-23 21:47:00
阅读次数：
186
题意：
最大生成树
思路：
最大生成树
code：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define eps ...
分类：
其他好文 时间：
2015-04-22 22:16:42
阅读次数：
120
http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo....
分类：
其他好文 时间：
2015-04-21 01:44:58
阅读次数：
129
