摘要：Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains 阅读全文

摘要：Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准备了D (1 <= D <= 100 阅读全文

摘要：给棋盘黑白染色，源点向不为障碍的奇点连一条权值为1的边，向可以攻击到的偶点连一条边，权值为inf；偶点向汇点（t=n*n+1）连一条权值为1的边。 跑最小割，最小割的意义就是看至少要放弃几个点（即这里不放骑士）才能使他们不会互相攻击，最后用总格数减去最小割时记得也要减去障碍数，即n*n-ans-m. 阅读全文

摘要：由数据范围看是可以用网络流的。。。 其实还是接近于很裸的网络流，不过是变成了动态建边，图会很大，不过题目数据范围小啊。。。 枚举时间，自己想一个上界，cyc大佬说是100，那就100吧，到达上界前找到就输出当前时间并退出，超出上界就输出0。 cyc大佬反复强调tot=1而不是2！！！ 然后就跑啊跑， 阅读全文