2018 年 6月 22 日随笔档案 - Sugewud

摘要：书上写的是UVa 12011，实际上是 12264参考了https://blog.csdn.net/xl2015190026/article/details/51902823这道题就是求出一种最优的移动士兵的方式，使得与敌方相邻的阵营中最少的士兵最多因为只能在我方... 阅读全文

posted @ 2018-06-22 20:45 Sugewud 阅读(229) 评论(0) 推荐(0)

摘要：用到了二分图的一些性质，最大匹配数=最小点覆盖貌似在白书上有讲还不是很懂，自己看着别人的博客用网络流写了一遍反正以后学白书应该会系统学二分图的，紫书上没讲深。目前就这样吧。#include#include#include#include#include#defi... 阅读全文

posted @ 2018-06-22 18:31 Sugewud 阅读(190) 评论(0) 推荐(0)

Sugewud