图论
唯斯有杰
这个作者很懒,什么都没留下…
展开
-
POJ1251-Jungle Roads
【题目来源】http://poj.org/problem?id=1251 【题目思路】最小生成树,用邻接矩阵和朴素的prim算法都过了,可见水之深切。 【题目感想】在读入时候为了提高速度用了std::ios::sync_with_stdio(false); 来取消cin和stdin的同步特性,这样cin和scanf速度几乎相同,但是就不能混用scanf和cin了。 介绍此点的文章详见https原创 2013-08-29 21:34:27 · 651 阅读 · 0 评论 -
POJ1287-Networking
【题目来源】http://poj.org/problem?id=12587 【题目思路】最小生成树,本题估计不用优化也能过,我还是用堆优化了prim,仅仅作为练手。 【题目感想】 #define INF (~0u)>>2可以用来定义无穷大 堆中元素保存的是节点的编号 【代码】 #include #include #include #define MAXN 100 #def原创 2013-08-30 19:58:05 · 660 阅读 · 0 评论 -
POJ1273-Drainage Ditches
#include #include #include #include #include #include #include #include //=================== #include #include #include #define MAXN 300 #define MIN(A,B) ((A<B)?(A):(B)) #define INF 0x1F原创 2013-09-14 22:35:43 · 471 阅读 · 0 评论