摘要:
Link: BZOJ 1412 传送门 Solution: 非常明显的最小割模型: 将所有点分成两个互不相邻的点集,且要求代价最小 建图: $<S,sheep,INF>$ $<wolf,T,INF>$ $<sheep,wolf/ground,1>$、$<ground,wolf/sheep/groun 阅读全文
摘要:
Link: BZOJ 1800 传送门 Solution: $O(n^4)$…… Code: 阅读全文
摘要:
Link: BZOJ 3108 传送门 Solution: 样例教你做题系列 观察第三个输出为No的样例,发现只要存在$edge(i,k),edge(j,k)$,那么$i,j$的出边一定要全部相同 于是判断有相同出边的$i,j$是否有$edge(i,p)$但没有$edge(j,p)$即可判断是否输出 阅读全文