摘要：
最大团定义：即为最大完全子图。 给定无向图G=(V,E)。如果U是V的一个子集，且对任意u，v属于U 有(u，v)属于E，则称U 是G 的完全子图。 G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。 G 的最大团是指G中所含顶点数最多的团。 最大独立集定义： 阅读全文
摘要：
/* 点分治： 我们先随意指定一个根rt，将这棵树转化成有根树 不难发现树上的路径分为两类， 经过根节点rt的路径和包含于rt的某棵子树里(不经过rt)的路径 对于前者， 我们用dis[u]表示结点u到根节点rt的路径长度， 则u到v的路径长即为dis[u]+dis[v] 对于后者， 既然u到v的路 阅读全文
摘要：
背景： Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。该算法在 1977 年由 Donald B. Johnson 提出。 任意两点间的最短路可以通过枚举起点，跑 n次 Bellman-Ford 算法解决，时间复杂度是 O(\(n^2m\))的，也可以直接用 阅读全文
摘要：
二分图博弈： 问题：一个二分图，先手选择其中一个点出发。之后双方轮流选择移动到一个不曾经过的点且与当前点有边相连的点，若轮到某个人时候，无法移动者判为负。 结论： 先求出二分图的最大匹配，之后如果先手的出发点不在某个最大匹配中，则先手必胜。 等价于： 1.假如先手选择的这个点在所有的最大匹配中都被选 阅读全文
摘要：
文字是在网上随便找的，图片需要自己加 <!doctype html> <html> <head> <title>标题</title> <meta charset="utf-8"/> <link href="1.css" rel="stylesheet" type="text/css"/> </hea 阅读全文
摘要：
<!DOCTYPE html> <html> <head> <title>美食乐园</title> <link href="style.css" rel="stylesheet" type="text/css"> </head> <body> <div id="wrapper"> <div id=" 阅读全文
摘要：
一、 实验目的 掌握在Android Studio开发环境中建立Android项目的步骤和方法，理解Android应用程序的目录结构、各文件的功能；理解Android应用改程序的基本运行过程；了解Android的组件及组件的功能。 掌握使用Intent实现Android组件之间通信的机制和方法。 了 阅读全文
摘要：
我的第一个html --> Hello World 百度 <abbr title="World Wide Web">WWW</abbr><br/><br/> <b>粗体文字</b><br/> <!-- <img src="planets.jpg" border="0" usemap="#planet 阅读全文
摘要：
点击展开代码块 #include <bits/stdc++.h> #define mkp make_pair #define pb push_back #define all(x) x.bg,x.ed #define newline puts("") #define rep(i,n) for(int 阅读全文