2017年4月20日
二分图小结【从X神那里挖过来的
摘要： 概要： 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。） 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。） 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样 阅读全文
posted @ 2017-04-20 21:40 OcahIBye 阅读(137) 评论(0) 推荐(0) 编辑
刷题记录:二分图
摘要： [JSOI2009]游戏Game Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行”WIN”，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行”L 阅读全文
posted @ 2017-04-20 21:36 OcahIBye 阅读(152) 评论(0) 推荐(0) 编辑
KM
摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define N 405 using namespace std; typedef long long ll; const int inf = 0x3f3f 阅读全文
posted @ 2017-04-20 14:15 OcahIBye 阅读(241) 评论(0) 推荐(0) 编辑