weixin_44019404的博客

A#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a,b,c,d; int t; scanf("%d",&t); while(t--){ cin>>a>>b>>c>>d; if(a<=b){ printf("%lld\n",b);

把行和列抽象出来。作为二分图的两边。问题转化成为，最小顶点覆盖的问题，即选最少的顶点，使得所有边都能被覆盖掉。为什么呢，因为一条边代表着行列上有一个需要被消灭的，边全部被包括到就是问题的解了。板子题目，记录一下。用的白皮书上第二种算法，似乎用dinic更快。#include<iostream>#include<string>#include<algori...

这道题感觉。。东西有点多，算法不过还是蛮好写的。首先要预处理，有哪些人，可以走到门，对于每一个门，遍历有所能走到这个门的人，然后计算出最短时间。很明显bfs，宽搜就好了。然后二分图，0-t，t+1-2*t。。。代表，1s内，2s内，3s内。。的门，分别对应了，刚刚预处理了的，人，如果能在这个时间刚刚走到，建立一条，双向边，因为准备用匈牙利算法来跑二分图。然后不断重复下去。至于这里的答案，其实是...