比赛日，又场切T1啦

T1

DP，不想打字了，直接放代码

Code

T2

传送门
在看完题解后我们可以发现，本体就是求该图的最小重复路径点覆盖的路径条数。在二分图中，最小路径点覆盖的路径条数等于总点数减去最大匹配数；最小路径重复点覆盖的数量则需要先求传递闭包，再计算最小路径点覆盖得出。所以跑一遍Floyd传递闭包，再跑一遍匈牙利算法就好了

T3

不会

T4

传送门
不会

T？

晚上打了点二分图匹配的一些题，还做了点其他题目，离开倒计时Two Days