2017年5月19日
「CODVES 1922 」骑士共存问题（二分图的最大独立集|网络流）&dinic
摘要： 首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 阅读全文
posted @ 2017-05-19 18:45 cminus 阅读(391) 评论(0) 推荐(0)