摘要:
二分图匹配。发现:无论怎么交换,同一行的还是同一行,同一列的还是同一列的。所以直接建图,跑匈牙利就好了#include#include#include#include#include#define N 205using namespace std;int pp[N],... 阅读全文
摘要:
tarjan跑出来所有的割点 dfs搞每一个点双和几个割点相连,0个就要建两个,因为建一个的话,那个地方没了就死了,1个就要建一个,因为如果割点断了,需要内部供给,2个就不用建,任意一个断都可以从另一边过 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文
摘要:
预处理出每个点周围四个点互相到达的最短路,再在整个图上跑SPFA,要记录路径 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include< 阅读全文