ZJU
关注
分享
扫一扫
文章平均质量分 88
百里屠猪
I'm an ACMer!
展开
-
zoj3509 Island Communication
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4352有题解给的是动态树 http://hi.baidu.com/xpycc/item/0e5b0feb827e203a86d9de92 自己一顿乱搞，双向链表 。#include #include #include #include #include原创 2012-07-21 16:05:56 · 468 阅读 · 0 评论 -
2sat[专题]
http://hi.baidu.com/joy32812/item/8d2c066065a2e92c68105b12http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.html 这个比较推荐照这个刷，这个2-sat就基本差不多了HDU 3062 Party 【裸题】 模版题#include #includ原创 2012-09-20 20:38:12 · 1758 阅读 · 0 评论 -
斯坦纳树[全都floyd+状态dp]
http://endlesscount.blog.163.com/blog/static/821197872012525113427573/poj3123 这个只有30个节点， 直接floyd即可， 后面找最优解还是比较恶心的， 不过一共就2^4个状态，再 循环4次搞定， 老外还有一种神代码， 看了好久才懂不过最后看了别人的代码， 还有一种合并的方法http://blog.原创 2012-09-02 16:21:22 · 1568 阅读 · 0 评论