摘要：
传送门 题意：给你初始状态和目标状态，再给你m条路，士兵只能通过路走到相邻城市去，一个士兵只能移动一次。问你能否到达该状态，如果能输出转移的矩阵 题解：很显然的网络流，将一个点拆成三个，一个初始状态与s连，一个目标状态与t连，容量b[i]，在建立一个中间点，连接初始状态容量INF和目标状态容量a[i 阅读全文
摘要：
传送门 题意：给你n个点，m条边，问你能不能在m-2条边上面，每条边走两次，剩下两条边走一次 题解：将m-2条边看成2*（m-2）条边，并且不会重复走这个2*（m-2）条边，很显然这个是欧拉回路，那么根据欧拉回路的定义，每个点都有偶数度，因此剩下的两个边必须连在同一个点上。也就是说只要枚举每个点，任 阅读全文
摘要：
传送门 题解：和BZOJ3894一个套路，差不多的题意，给你3894的题解传送门 阅读全文
摘要：
传送门 题解：建立一个模型，MMP因为对最小割的理解不够（或者说没有理解网络流的本质），花了一天去理解这个模型 这个模型是S到【同时学文】连了一个容量为五个邻居选相同的科目会增加的愉悦度的边，再从【同时学文】与五个邻居连一个INF的边，再从五个邻居与【同时学理】连一个INF的边，再从【同时学理】到t 阅读全文
摘要：
传送门 题意:给你一个大小为n集合，集合内的数各不相同，且n一定被5整除，q个限制。每个限制给你一个upToi 一个 quantityi，说明集合在[1,uptoi]内有quantityi个数。 问你是否存在满足这些限制且满足被5取余后各个余数数目相同的集合。 题解：可以看成网络流，满载流量为n，S 阅读全文