10.1欧拉回路(邻接阵)-Read.doc

PAGE 2 Zhejiang University ICPC Team Routine Library by WishingBone (Dec. 2002) Last Update (Nov. 2004) by Riveria TOC \o 1-3 \h \z HYPERLINK \l _To1、 几何 PAGEREF _To\h 25 HYPERLINK \l _To1.1 注意 PAGEREF _To\h 25 HYPERLINK \l _To1.2 几何公式 PAGEREF _To\h 25 HYPERLINK \l _To1.3 多边形 PAGEREF _To\h 27 HYPERLINK \l _To1.4 多边形切割 PAGEREF _To\h 30 HYPERLINK \l _To1.5 浮点函数 PAGEREF _To\h 31 HYPERLINK \l _To1.6 面积 PAGEREF _To\h 36 HYPERLINK \l _To1.7 球面 PAGEREF _To\h 37 HYPERLINK \l _To1.8 三角形 PAGEREF _To\h 38 HYPERLINK \l _To1.9 三维几何 PAGEREF _To\h 40 HYPERLINK \l _To1.10 凸包 PAGEREF _To\h 47 HYPERLINK \l _To1.11 网格 PAGEREF _To\h 49 HYPERLINK \l _To1.12 圆 PAGEREF _To\h 49 HYPERLINK \l _To1.13 整数函数 PAGEREF _To\h 51 HYPERLINK \l _To2、 组合 PAGEREF _To\h 54 HYPERLINK \l _To2.1 组合公式 PAGEREF _To\h 54 HYPERLINK \l _To2.2 排列组合生成 PAGEREF _To\h 54 HYPERLINK \l _To2.3 生成gray码 PAGEREF _To\h 56 HYPERLINK \l _To2.4 置换(polya) PAGEREF _To\h 56 HYPERLINK \l _To2.5 字典序全排列 PAGEREF _To\h 57 HYPERLINK \l _To2.6 字典序组合 PAGEREF _To\h 57 HYPERLINK \l _To3、 结构 PAGEREF _To\h 58 HYPERLINK \l _To3.1 并查集 PAGEREF _To\h 58 HYPERLINK \l _To3.2 堆 PAGEREF _To\h 59 HYPERLINK \l _To3.3 线段树 PAGEREF _To\h 60 HYPERLINK \l _To3.4 子段和 PAGEREF _To\h 65 HYPERLINK \l _To3.5 子阵和 PAGEREF _To\h 65 HYPERLINK \l _To4、 数论 PAGEREF _To\h 66 HYPERLINK \l _To4.1 阶乘最后非0位 PAGEREF _To\h 66 HYPERLINK \l _Toc87858