摘要：
题目：http://www.qscoj.cn/#/problem/show/1963 将被隔开的当作新的行或者新的列 对行和列进行二分图匹配 阅读全文
摘要：
题目：http://www.qscoj.cn/#/problem/show/1951 逆向思考，先全部种上再一个一个删除 先把最外围都标记成空地，再bfs将所有的空地标记 剩下的不是空地也不是树的就是答案 删除的时候只有3种情况 1.周围都是空地 直接变成空地 2.周围没有空地 答案+1 变成答案区 阅读全文
摘要：
题目：http://www.qscoj.cn/#/problem/show/1955 我们可以先用spfa跑出每2个点之间的距离 之后枚举b点和c点，再枚举从c点出发和到达b点的最大距离 对距离排序后先找到的答案更优，所以找到后就可以退出循环 阅读全文
摘要：
题目：http://www.qscoj.cn/#/problem/show/1962 建立一个源点s和汇点t 每个点预置1后流量最小值就变成了0 将a[i]连接到s,b[i]连接到t 再将每行的点连接到每列，流量为19 再跑一次dinic 阅读全文