摘要:
题目 "传送门" 题解 第一次一遍就AC一道bzoj上的题,虽然是一道水题。。。 我们做一边最短路,求出每个点的dist,然后再做一次类似spfa的操作,求出每个点是否可以用于建图。 在新图上拆点跑一边dinic就好辣。 代码 include include include include incl 阅读全文
摘要:
题目大意: "传送门" 题解: 很容易建模,把每一个工作人员拆成两个点,由第一个点向第二个点连S+1条边即可。 这水题没什么难度,主要是longlong卡的丧心病狂。。。 代码 include define ll long long using namespace std; const ll max 阅读全文