摘要: 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西. 约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有N(1≤N≤10000)头愿意通过清扫牛棚来挣一些零花钱. 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,自然地,她们要求在这段时间里,无论什 阅读全文
posted @ 2019-08-13 23:23 阿基米德的澡盆 阅读(222) 评论(0) 推荐(0) 编辑
摘要: emmmm一开始是想到网络流来着???(最大流嘛233) 然后发现自己好像已经差不多忘完了??? 于是打开题解,ctrl+f,输入网络流,好像没有题解,于是就老老实实想正解去了。 正解: 多组询问,想想网络流也要T(EK本来就慢,其它就不说了),所以一定是还有更简单的方法的!!! 对于每一个点(或者 阅读全文
posted @ 2019-08-13 22:25 阿基米德的澡盆 阅读(169) 评论(0) 推荐(0) 编辑