2015年04月_mfcheer

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月 01月

原创 hdu 1513 Invitation Cards【spfa翻转边】

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

2015-04-18 14:42:59 583

原创 LightOJ 1380 – Teleport 【最小树形图】

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

2015-04-14 19:42:55 699

原创 IO复用 select Demo

1 等待键盘输入，输出读入的字节数和读入的内容#include <sys/types.h> #include <sys/time.h> #include <stdio.h> #include <fcntl.h> #include <sys/ioctl.h> #include <unistd.h> #include <stdlib.h>int main() { char buffer[1111

2015-04-02 16:45:21 571

g++编译器for c++

g++编译器 c++ this is a program for C++

2014-10-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人