摘要: http://poj.org/problem?id=2987 https://blog.csdn.net/u014686462/article/details/48533253 给一个闭合图,要求输出其最大权闭合图的权值和需要选的最少点数,最大权闭合图定义和网络流连边方式见博客。 1 #includ 阅读全文
posted @ 2018-05-28 16:29 鲸头鹳 阅读(169) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/317 https://www.lydsy.com/JudgeOnline/problem.php?id=4945 我现在的程序uoj的额外数据通过不了,bzoj应该是原版数据所以可以过?? x不超过8个所以2^8枚举一下就可以了。每个可以选择的状态实际上 阅读全文
posted @ 2018-05-28 11:24 鲸头鹳 阅读(184) 评论(0) 推荐(0) 编辑