2015年5月26日
COJ 2003 选根 （树的重心）
摘要： 我们可以用树形DP在线性复杂度内搞定重心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using... 阅读全文
posted @ 2015-05-26 22:57 AI_Believer 阅读(177) 评论(0) 推荐(0)
最小费用最大流MCMF 最小增广
摘要： 没有写单纯性的。。。应该不会有卡最小增广的出题人吧。。。（雾） 1 struct MCMF{ 2 struct tedge{int x,y,cap,flow,w,next;}adj[maxm];int ms,fch[maxn]; 3 int n,m,d[maxn],p[maxn],a... 阅读全文
posted @ 2015-05-26 20:48 AI_Believer 阅读(208) 评论(0) 推荐(0)