摘要：
最短路 题意理解，建图 https://vjudge.net/problem/UVALive-4128 飞机票+行程建图 https://vjudge.net/problem/UVALive-3561 把点变为边进行建图 https://vjudge.net/problem/UVALive-3661 阅读全文
摘要：
图论入门费： 数据小，大胆的写 https://vjudge.net/problem/UVA-10047 入门费 https://vjudge.net/problem/UVA-11624 思维，建图异常巧妙 https://vjudge.net/problem/UVALive-4255 同上，妙点再 阅读全文
摘要：
题目：http://codeforces.com/problemset/problem/1059/E 用倍增可以在nlog内求出每个节点占用一个sequence 时最远可以向父节点延伸到的节点，对每个节点作为sequence 的最后一个元素向上延伸时，将节点的父节点属性合并（类似于并查集的操作）， 阅读全文
摘要：
超级无敌巨牛逼并查集（带权并查集）https://vjudge.net/problem/UVALive-4487 带删点的加权并查集 https://vjudge.net/problem/UVA-11987 并查集+线段树进行修改与统计 https://vjudge.net/problem/UVAL 阅读全文
摘要：
Trie 计数+Trie，读清题意很重要 https://vjudge.net/problem/UVALive-5913 kmp AC自动机 模板：https://vjudge.net/problem/UVA-11488 https://vjudge.net/problem/UVA-11019 ht 阅读全文
摘要：
对于每一条边，如果是树边，直接加入，否则，考虑最终的最短路会不会经过此边，如果会经过，就依此边的任意一个节点为初始点，在包含所有边的图中跑最短路，dis[a]+dis[b]即可(a,b为所求路径的两个点)，dis[]为从该初始点出发到所有点最短距离的数组 在树边考虑最短路径时，需要用lca求最近公共 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 阅读全文
摘要：
//Dinic struct Edge{ int from,to,cap,flow; Edge(){ } Edge(int a,int b,int c,int d){ from=a; to=b; cap=c; flow=d; } }edges[maxm*2]; int n,m... 阅读全文
摘要：
求第k短路模板 先逆向求每个点到终点的距离，再用dij算法，不会超时（虽然还没搞明白为啥。。。 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<string.h 阅读全文
摘要：
又一次写起了几何。。。。 特殊处理在于有可能出现多条线段交于一点的情况，每次考虑时，对每条线段与其他所有线段的交点存在一个set里，对每一个set，每次删除set.size()即可 重点在于判断两条线段的交点是否是一个整数点，需要特殊考虑，平行和y=kx+b关系式不能成立的情况 我的代码中没有判断除 阅读全文