2017年9月23日
[jzoj 5230] 队伍统计（状压DP）
摘要： Description 现在有n个人要排成一列，编号为1 n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问 阅读全文
posted @ 2017-09-23 16:22 void_f 阅读(172) 评论(0) 推荐(0) 编辑