jinzhao1994的专栏

最大流模板题isap 0.

现在已知一个矩阵每行每列的和，以及每个元素最大是多少，诉1～n点表示行

今天突然发现网络流的模板有问题

在一个很大的平面上(10^9*10^9)，

这是一个毁三观的题...题目首先给出了一个

其实这题是个乱搞题...给定一棵树，每个节点上都有表其

给定一棵树，10^6个点，有10^6次询问

给一颗树，每个点上有权值。有两种操作，修改某个点的权值，或者查询即

给定一颗树，每个节点上有一个字母，再给定字符串S0，若干次询问，问从u到的路上构成的字符串包含S0这个子序列多少次。数据范围：树的规模和询问次数均为10^5，S0的长度不超过30。通过一次dfs计算出每个节点到根的，包含S0的第i位到第j位这个字符串为子序列多少次。其实是个DP...查询的时候先求出lca，再枚举从从u到lca，从lca到r分别有S0的多少位。计算从u到lca的时候用从

给定一个图，一定是一个墙联通

求最大生成树，然后用总值减去即可也可以重新构造这个图，直接求最小生成树

有一些虫子，已知谁和谁是不同性别的，问有没有矛盾可以使用扩展并查集也可以先构造出整个图，然后黑白染色，看他是不是二分图，这里用的黑白染色#include #include using namespace std;struct Node { int fe,col;};struct Edge { int t,ne;};bool ans;int n,m,p;N

已知平面上有一些点，任意两点之间都有边，边的长度为两端点的欧氏距离，一条经过多个点的路的长度为在这条路上的边的值的最大值，求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf

给定m个序列，每个长度为n，每个序列都是n的一个排列求一个序列，使得费用流模板题

现在给你一个城市网络，求它

平面上有一些点，每个点有一个在

题目给出了一个图，每个点和他的前后五个点连边

然后我发现我的dinic也有点问题....

给定若干大小关系，求一组可行解要求第一个尽量小，

给一个图，问最少加多少条边能让其一笔画出来如果一个图时里

已知平面上有一些点，任意两点之间都有边，边的长度为两端点的欧氏距离，一条经过多个点的路的长度为在这条路上的边的值的最大值，求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf二分答案然后只走小于的边判断能不能到达#include #include #include using namespace std;struct Point { i

给一些骨牌，骨牌两端有数，让你把骨牌连起来，相邻的数要一样，骨牌可以翻转每个骨牌相当于一个边，骨牌可以翻转就是说是无向图，求一个欧拉路即可，输出任意可行解求欧拉路的方法就是dfs一遍，回溯时输出，然后输出的倒序即为一个可行解#include #include struct Node { int fe;};struct Edge { int t,ne; bool

已知一个图，任意两对点之间有且仅有一个无向边，没有自环。求一个序列，要求