摘要：
/*先吐槽下，刚开始没看懂题，以为只能是一个连通图0T0 题意：给你一个有向图，求G图中从v可达的所有点w，也都可以达到v，这样的v称为sink.求这样的v. 解;求强连通+缩点。求所有出度为0的点即为要求的点。 注意：可能有多个联通分支。*/#include#include#include#def... 阅读全文
摘要：
/*次小生成树题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。解：次小生成树，即将这条边连上，构成一个环求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。prime算法次小生成树模板*/#include#include#define N... 阅读全文
摘要：
#include #include using namespace std;typedef struct { long v; long next; long cost;}Edge;typedef struct { long v; long cost;}node;bool... 阅读全文
摘要：
/*刚开始想错了，我以为必须是相邻的点才能连接，原来无线距离可以任意连接对最小生成树理解不够深啊*/#include#include#include#include#define N 600struct node { int u,v;}f[N];struct nodee{ int u,v; d... 阅读全文
摘要：
转载：http://www.cnblogs.com/hxsyl/p/3290832.html 为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。一.理论准备 需要读者事先懂得prime算法，不太了解的请看博主这一篇http://www.cnblogs.co... 阅读全文