2017年11月19日
RevolC FaeLoN UVA - 10972
摘要： RevolC FaeLoN UVA - 10972 题意：给一个无向图，现在要将所有的边变成有向，问至少还需要建几条边才能使得图强连通。 新的有向图强连通等价于原图边双连通。 1 /*********************************************************** 阅读全文
posted @ 2017-11-19 21:48 yijiull 阅读(161) 评论(0) 推荐(0)
Street Directions UVA - 610
摘要： Street Directions UVA - 610 题意：给一个无重边的无向图，把边变成有向的，有的边可能需要变成两条有向边，使得从任何一点出发都可以到达其他所有点。 只有桥需要变成两条边，其它边dfs输出即可。 1 /************************************** 阅读全文
posted @ 2017-11-19 20:43 yijiull 阅读(152) 评论(0) 推荐(0)
Organising the Organisation UVA - 10766
摘要： Organising the Organisation UVA - 10766 生成树计数 要用到Matric-Tree定理。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int m 阅读全文
posted @ 2017-11-19 16:51 yijiull 阅读(196) 评论(0) 推荐(0)