2019年2月10日
poj2987 Firing[最小割]
摘要： 题目 求选最少点个数的最大权闭合子图。（板子题） 最小割入门题，什么都不想说，丢个别人题解地址就跑。 附加几点个人理解：与s相通的S点集是闭合子图，剩下的与t相通的T点集是其他的。任意一个割都保证了有一个闭合子图是S集。 然后是选最少点个数，考虑加入最大权时存在多个方案，选的点个数不同，既然各方案都 阅读全文
posted @ 2019-02-10 22:31 Ametsuji_akiya 阅读(246) 评论(0) 推荐(0) 编辑