Skip to content

Instantly share code, notes, and snippets.

@JensenJiang
JensenJiang / tree.json
Created November 1, 2016 16:20
tree json
{"children": [{"name": "include/linux/ctype.h"}, {"children": [{"children": [{"children": [{"children": [{"children": [{"children": [{"children": [{"children": [{"name": "include/uapi/asm-generic/bitsperlong.h"}], "name": "include/asm-generic/bitsperlong.h"}], "name": "./arch/x86/include/uapi/asm/bitsperlong.h"}], "name": "include/uapi/asm-generic/int-ll64.h"}], "name": "include/asm-generic/int-ll64.h"}], "name": "./include/uapi/asm-generic/types.h"}], "name": "./arch/x86/include/uapi/asm/types.h"}, {"children": [{"children": [{"children": [{"children": [{"children": [{"name": "include/uapi/linux/types.h"}], "name": "include/linux/compiler-gcc.h"}], "name": "include/linux/compiler.h"}], "name": "include/uapi/linux/stddef.h"}], "name": "include/linux/stddef.h"}, {"children": [{"children": [{"name": "./include/uapi/asm-generic/posix_types.h"}], "name": "./arch/x86/include/uapi/asm/posix_types_64.h"}], "name": "./arch/x86/include/asm/posix_types.h"}], "name": "./include/uapi/linux/posix_types.h"}], "name": "incl
/*使用说明:
数组说明:first[],next[] 前向星,记录边编号;
edges[] 边信息保存
gap[] gap优化
init:构图前需要进行初始化操作
add:添加单向边,包括加入反向边(反向边cap为0)
isap:进行isap,返回最大流的值
其它:此处默认从0~t(即共有t+1个点),若有出入必须修改(包括retreat、isap)。
*/
#include<cstdio>