摘要：
题意：给出一颗树形图，有三种操作，I：在u到v的路径上的每个点的权值+d，D：在u到v的路径上的每个点的权值都-d，Q询问u点的权值#pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"str... 阅读全文
摘要：
题意：给出n个城市，k条道路，每条道路都有其负责的公司和花费，m个公司来投标修路，给出m个公司承包需要交纳的赋税，如果第i个公司负责修1-->2路,第j个公司负责修2-->3路，如果选择了第i个公司则必须选择第j个公司来修理后继的工程，问国家在的最大收入最大是多少？分析：首先处理出来每个公司的后继公... 阅读全文
摘要：
题意：给出一个无向图，每个点都有点权值代表花费，每条边都有利益值，代表形成这条边就可以获得e[i]的利益，问选择那些点可以获得最大利益是多少？分析：把边抽象成点，s与该点建边，容量是利益值，每个点与t建边，容量是花费值，然后抽象出来的点分别和对于的边的两个端点连边，权值是inf；代表只要选择该边就一... 阅读全文
摘要：
定义：最大权闭合图：是有向图的一个点集，且该点集的所有出边都指向该集合。即闭合图内任意点的集合也在改闭合图内，给每个点分配一个点权值Pu，最大权闭合图就是使闭合图的点权之和最大。最小割建边方式：源点s和正权的点连接，容量是Pu，负权的点和汇点t相连，容量是-Pu，之间的边权值inf，过一遍最大流an... 阅读全文