2019年7月28日
【网络流24题】太空飞行计划问题
摘要： $Problem:$ "$Link$" 最大权闭合子图裸题。 有时间我可能会写一篇博客总结一下最大权闭合子图问题。（咕 最大权闭合子图模型：实验为正权点，仪器为负权点，实验向仪器连边。 求最大权闭合子图。 一看：啊，板子题。 不过这题还要输出方案。 这个很简单，最后得到的最大权闭合子图一定是网络流图 阅读全文
posted @ 2019-07-28 10:35 Adscn 阅读(189) 评论(0) 推荐(0)