2018年5月28日
POJ 2987 Firing 网络流 最大权闭合图
摘要： http://poj.org/problem?id=2987 https://blog.csdn.net/u014686462/article/details/48533253 给一个闭合图，要求输出其最大权闭合图的权值和需要选的最少点数，最大权闭合图定义和网络流连边方式见博客。 1 #includ 阅读全文
posted @ 2018-05-28 16:29 鲸头鹳 阅读(176) 评论(0) 推荐(0)
BZOJ 4945 UOJ #317 NOI2017 游戏 2-SAT 拓扑排序
摘要： 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 鲸头鹳 阅读(194) 评论(0) 推荐(0)