图论
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
hdu1790之最短路
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1 O原创 2013-03-05 18:11:37 · 980 阅读 · 0 评论 -
hdu1878之欧拉回路
判断是否存在欧拉回路,存在欧拉回路的条件:所有顶点的度为偶数,并且图是联通的 判断顶点的度是否为偶数只要进行统计判断就行,判断图的联通可以用并查集,判断所 有的顶点是否在一棵树上只要看有几棵树就ok了。 #include #include #include #include #include #include #include #include #include #include #原创 2013-03-02 12:49:44 · 1371 阅读 · 0 评论