2016年8月4日
POJ 2728 最优比率生成树
摘要： （今天才学会Prim 尴尬……）这题好久之前（四个月之前）就写过。。 当时WA了……抄得题解现在终于搞对了。// by SiriusRen#include #include #include #define N 1005using namespace std;int n,now;... 阅读全文
posted @ 2016-08-04 20:56 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑
POJ 2353 DP
摘要： 双向DP+记录路径。// by SiriusRen#include #include #include using namespace std;stacks;int n,m,RECL,RECR,minn=0x3fffffff,a[555][555],f[555][555],recl... 阅读全文
posted @ 2016-08-04 18:59 SiriusRen 阅读(119) 评论(0) 推荐(0) 编辑
POJ 3020 Hungary
摘要： 一道建图题……// by SiriusRen#include #include using namespace std;#define N 1666int h,w,v[N],next[N],first[N],tot,cnt,cases,map[55][55],fa[N],ans;c... 阅读全文
posted @ 2016-08-04 11:10 SiriusRen 阅读(111) 评论(0) 推荐(0) 编辑
POJ 2771 最大独立集 匈牙利算法
摘要： （为什么最大独立集的背景都是严打搞对象的( ＿ ＿)ノ｜壁） 思路：匈牙利算法 没什么可说的……// by SiriusRen#include #include using namespace std;int cases,n,tot,ans,first[555],next[5555... 阅读全文
posted @ 2016-08-04 11:08 SiriusRen 阅读(160) 评论(0) 推荐(0) 编辑