2017年8月13日
二分图
摘要： 题表poj 3660poj 1325poj 2446poj 1274//待做poj 2594 poj 3020poj 1469算是填一下以前的坑在二分图中，最小路径覆盖数=顶点数-最大匹配（无向边/2）最小点覆盖=最大匹配最大独立集=顶点数-最大匹配最大匹配是在每个... 阅读全文
posted @ 2017-08-13 20:02 HunterxHunterl 阅读(119) 评论(0) 推荐(0)
图论专题 菜肴制作 矩阵游戏 魔法森林 飞行路线
摘要： [JLOI2011]飞行路线二维spfa，不过需要优化，用优先队列比较快，手打普通队列应该也可以#include#include#include#include#define maxn 10005using namespace std;int n,m,K;int s,... 阅读全文
posted @ 2017-08-13 06:06 HunterxHunterl 阅读(157) 评论(0) 推荐(0)