mfcheer

已搬家至:www.mfcheer.com

hdu 1513 Invitation Cards【spfa翻转边】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=1535题意:有向图,求源点到各个点最短路径和+各个点到源点最短路径和。spfa求单源最短路径,求各个点到源点最短路径翻转边。#include <iostream> #include &l...

2015-04-18 14:42:59

阅读数:477

评论数:0

LightOJ 1380 – Teleport 【最小树形图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1380最小树形图也就是有向图的最小生成树。普通的prim无法求解。#include <iostream> #include <cstdio> #inclu...

2015-04-14 19:42:55

阅读数:547

评论数:0

IO复用 select Demo

1 等待键盘输入,输出读入的字节数和读入的内容#include <sys/types.h> #include <sys/time.h> #include <stdio.h> #include <fcntl.h> #include <sys/io...

2015-04-02 16:45:21

阅读数:477

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭