摘要：
一个比较慢的算法。 反向拓扑，从大到小枚举。#include #include using namespace std;int cas,n,m,cnt,v[205],ans[205];bool map[205][205];int main(){ scanf("%d",&cas... 阅读全文
posted @ 2016-04-07 23:37
SiriusRen
阅读(95)
评论(0)
推荐(0)
摘要：
题意： 求一颗生成树，使得边权的最大值与最小值之差最小。如果不能生成树，输出-1。思路：Kruskal+枚举最短的边。#include #include #include using namespace std;struct node{ int from,to,weight;... 阅读全文
posted @ 2016-04-07 23:31
SiriusRen
阅读(99)
评论(0)
推荐(0)
摘要：
关于题意和Havel-Hakimi定理，可以看看http://blog.csdn.net/wangjian8006/article/details/7974845 讲得挺好的。 我就直接粘过来了 【 题目大意：给出一个非负整数的序列，问这个序列是否是可图序列，而是否可图根据 Hav... 阅读全文
posted @ 2016-04-07 23:23
SiriusRen
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号