SDUT2929_人活着系列之芳姐和芳姐的猪
解题报告
求出所有最短路,枚举一个猪圈求出到有猪的猪圈的总路程最短。
#include
#include
#include
#include
#include
#define inf 99999999
using namespace std;
struct E
{
int v,w,next;
} edge[5000...
分类:
其他好文 时间:
2014-08-06 01:55:10
阅读次数:
353
不说别的,直接上模板。Dinic+当前弧优化:struct Edge{ int x,y,c,ne;}e[M*2];int be[N],all;int d[N],q[N];int stack[N],top;//栈存的是边int cur[N];//当前弧优化void add(int x, int ...
分类:
其他好文 时间:
2014-08-06 01:50:20
阅读次数:
330
plug过程1.INIT_PLUG#define INIT_PLUG Plug::InitPlug g_InitPlug(true);//共享内存数据结构struct PlugShareMemory{ void* pFirstHand; //第一个打开文件的句柄 I_Plug...
分类:
其他好文 时间:
2014-08-06 01:35:10
阅读次数:
196
复习一下win32窗口程序设计一个窗口类; 注册窗口类; 创建窗口; 显示及更新窗口。 消息循环,去获取消息; 窗口过程函数的消息响应。 设计窗口类:typedef struct _WNDCLASS {UINT style; //窗口类的类型WN...
//检测网络是否有效- (BOOL) checkNetworkIsValid { struct sockaddr_in zeroAddress; bzero(&zeroAddress, sizeof(zeroAddress)); zeroAddress.sin_len = size...
分类:
其他好文 时间:
2014-08-05 21:51:50
阅读次数:
195
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类:
其他好文 时间:
2014-08-05 19:36:50
阅读次数:
241
对于一颗二叉树,可以根据先序遍历(后序遍历)和中序遍历重新还原出二叉树。
主要通过递归实现。
关键是找出对应左右子树的长度,之后传递先序遍历的开始节点、结束节点,中序遍历的开始节点、结束节点。
代码:
#include
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct ...
分类:
其他好文 时间:
2014-08-05 19:27:30
阅读次数:
224
#include #include - (NSString *)getIPAddress{NSString *address = @"error";struct ifaddrs *interfaces = NULL;struct ifaddrs *temp_addr = NULL;int succe...
分类:
移动开发 时间:
2014-08-05 19:15:49
阅读次数:
185
HDU 2222 题意:给出N(N#include #include using namespace std;#define N 500005char str[1000005];struct AC{ int ch[N][26],fail[N],val[N],last[N],tmp,root; ...
分类:
其他好文 时间:
2014-08-05 18:39:09
阅读次数:
246
方法一:(msdn)#include #include #include #include #include #pragma comment(lib,"netapi32.lib")typedef struct _ASTAT_{ ADAPTER_STATUS adapt; NAME_BUFF...
分类:
其他好文 时间:
2014-08-05 18:19:49
阅读次数:
218