Cabinfever的专栏

大致题意： 有一位旅行者想在n城市中旅行，旅行从一个城市到另一个城市有

第一眼以为要建图去跑，但马上反应过来可以直接判度数就好 除此之外，还要判图是否联通，用并查集解决 最后，对颜色编号，因为在Trie的分类下看到的，所以直接拿红书板子敲了一个 （250000个棍子，5000000个颜色，数组开小WA了一发）#include #include #include #include #include #include #include using n

做完了POJ的6道2SAT，总结一下 2SAT算法流程      1.构图      2.求SCC      3.判断有无解      4.缩点反向建图      5.拓扑排序      6.染色并输出 构图模型：     模型一：两者（A，B）不能同时取 　　    那么选择了A就只能选择B’，选择了B就只能选择A’ 　　    连边A→B’，B→A’