POJ
Cabinfever
这个作者很懒,什么都没留下…
展开
-
POJ 3230 Travel 动态规划Dp
大致题意:有一位旅行者想在n城市中旅行,旅行从一个城市到另一个城市有原创 2016-07-20 14:12:25 · 432 阅读 · 0 评论 -
[poj2513]Colored Sticks Trie +并查集 + 欧拉回路判断
第一眼以为要建图去跑,但马上反应过来可以直接判度数就好除此之外,还要判图是否联通,用并查集解决最后,对颜色编号,因为在Trie的分类下看到的,所以直接拿红书板子敲了一个(250000个棍子,5000000个颜色,数组开小WA了一发)#include #include #include #include #include #include #include using n原创 2016-11-05 00:35:17 · 543 阅读 · 0 评论 -
2SAT总结
做完了POJ的6道2SAT,总结一下2SAT算法流程 1.构图 2.求SCC 3.判断有无解 4.缩点反向建图 5.拓扑排序 6.染色并输出构图模型: 模型一:两者(A,B)不能同时取 那么选择了A就只能选择B’,选择了B就只能选择A’ 连边A→B’,B→A’原创 2017-03-18 00:20:53 · 552 阅读 · 0 评论