hdu
文章平均质量分 73
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【hdu5006】基尔霍夫+高斯消元
给出n个点m条边的无向图每条边有权值,为0或1,表示两点间电阻可能有自环与重边•给定S,T•求从S到T的电阻•1 ≤ N ≤ 10000, M = 4N•无向图的边与边权均为等概率随机生成的原创 2014-11-22 14:26:37 · 632 阅读 · 0 评论 -
【hdu 5354】Bipartite Graph【分治 并查集】
给一张无向图,问删掉点i后改图是否为二分图。Solve(l, r)表示要求l到r的答案。在并查集中先加上l~mid的边,Solve(mid + 1, r),回溯。同理递归到Solve(l, mid)。并查集要按秩合并。#include #include #include #include #include #define Rep(i, x, y) for (int i = x原创 2015-08-15 11:17:09 · 1393 阅读 · 0 评论 -
【hdu4903】The only survival
n个点的完全图,每条边的权值在1~L间,求有多少种图使得1到n的最短路长度为k。n ,k暴力:枚举起点到每个点的最短路di,按di从小到大排序,求出方案。我们并不关心具体点的di,枚举每个di的数量并统计。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <=原创 2015-10-20 19:58:58 · 1000 阅读 · 0 评论 -
【hdu5072】莫比乌斯
给出n个数,问其中有多少三元组(a, b, c)使得 [(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b, c) ≠ 1]。n 首先可以把问题抽象为有n个点,两两连边,有红边和蓝边,问三边同色三角形有多少。然后考虑算反面,发现只要找从一个点出发的两种边分别有几条并相乘,加起来除二即可。所以只用算与a原创 2014-12-10 21:45:04 · 802 阅读 · 0 评论