图论------生成树问题__次小生成树
关注
分享
扫一扫
Miaowey
即使是无尽的黑夜包围了我，依愿眸子里满是星光。
while(true) ++rp;
展开
-
poj 1944 Qin Shi Huang's National Road System(次小生成树）
UVA - 1494点我点我:-)原创 2016-08-31 23:14:57 · 312 阅读 · 0 评论 -
判断生成树的唯一性 poj1679 The Unique MST
【分析】最小生成树的唯一性，思路是先判断每条边是否有重边，有的话eq=1，否则0.然后第一次求出最小生成树，将结果记录下来， 然后依次去掉第一次使用过的且含有重边的边，再求一次最小生成树，若结果与第一次结果一样，则不唯一。#include#include#include#include#include#includeusing namespace std;str原创 2016-08-27 23:12:44 · 722 阅读 · 0 评论 -
poj 2831 Can We Build This One?
POJ - 2831Can We Build This One?Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmitStatus Description“Highways are built, then l原创 2016-08-30 20:50:55 · 475 阅读 · 0 评论 -
hdu 4756
HDU - 4756点我点我：-）Install Air ConditioningTime Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64uSubmitStatus Description原创 2016-09-01 21:37:56 · 437 阅读 · 0 评论