摘要：
Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果 阅读全文
摘要：
Description 已知无向连通图G由N个点，N-1条边组成。每个点有给定权值。现有M个操作，操作分为2种：操作1，将某点权值更改；操作2，询问从点A至点B路径上所有点的权值和。 Description 已知无向连通图G由N个点，N-1条边组成。每个点有给定权值。现有M个操作，操作分为2种：操作 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3159 分析 这题更神仙 看到点有出入限制，我们考虑拆点 但既然从棋盘某点入，就要从棋盘某点出 所以一个点被拆成了三个，in，mid，out，其中mid连接源汇 然后从s到初始图的1点连条边，目标图的1点向t连条边，流量 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2050 分析 网络流的构图都好神仙啊%%% 我们设i为第i个菜，从原点向i连流量为需求量的边 然后动态加点，每次加入第j个城市倒数第k做第i个菜，其边权为k*t[j][i]，流量均为一 优化：只为每次增广后的那个厨师加点 阅读全文
摘要：
#include <iostream> #include <cstdio> #include <cmath> #include <memory.h> using namespace std; typedef long long ll; const int N=524288; const ll P=9 阅读全文