摘要: 理解 最小割通常应用到有限制条件的问题上,初步学习时会较为难理解,希望在看完本文章后能对您有所帮助 两大建模理解: $inf$的边表示:不能被割,通常用于表示某点和某个集合定向关联 连边$(s,u,w)$表示:如果$u$不在$s$集需要付出$w$的代价 $(u,v,w)$表示:如果$u$在$s$割, 阅读全文
posted @ 2019-06-03 21:24 y2823774827y 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目 "CF2B The least round way" 做法 后面$0$的个数,$2$和$5$是$10$分解质因数 则把方格中的每个数分解成$2$和$5$,对$2$和$5$求两边动规,得出最小值$ans=min(num_2,num_5)$ 我们贪心地选择最小值所对应的$2$或$5$,然后从$(n 阅读全文
posted @ 2019-06-03 10:57 y2823774827y 阅读(417) 评论(0) 推荐(0) 编辑