摘要: 「Luogu1345」[USACO5.4]奶牛的电信Telecowmunication "problem" Solution 题目要求找到最小数量的若干个点,使得这些点被去掉之后,点$c_1$和$c_2$不连通。 与最小割模型十分类似,考虑转化 约定$(u,v,f)$表示$u$向$v$连边,流量为$ 阅读全文
posted @ 2019-03-13 11:03 lizbaka 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 「Luogu4363/BZOJ5248」[九省联考2018]一双木棋chess 学校省选模拟居然拿九省联考来考 然而我还是$too\space young$,搞不懂什么叫最优 让二者的答案最接近可以拿到$25$分的~~好成绩~~ "problem" Solution 首先可以知道菲菲想要最大化$an 阅读全文
posted @ 2019-03-13 08:58 lizbaka 阅读(222) 评论(0) 推荐(0) 编辑