Wolfgang_baozi

遇到2-sat问题始于这个题目 CF228E The Road to Berland is Paved With Good Intentions 还没实现代码，先留坑 留下学习链接： https://wenku.baidu.com/view/afd6c436a32d7375a41780f2.html https://blog.youkuaiyun.com/jarjingx/article/details/85...

题目传送门CodeForces - 1194B 题目大意： 给你一些图，含有一些可能残缺的cross 每补上一个残缺的小块，都需要花费1min的成本 你需要求出最小成本，使其至少包含一个cross 输入中字符’.‘代表未涂方块，字符’ * '代表涂色方块 下面是cross的一些要求： //十字架所在行和列，需要全部图满 对于途中5✖5的图中，只有四个crosses(1,3) (1,5) (2...

题目传送门 题目大意： 对于一个n*n的表格，往里面放入n个点，并满足： 每行每列有且只有一个点 (即每两个点之间都不同行，不同列) 每个点都在给定的矩形范围内 (第i个点只能在第i个矩形范围内，且一一对应) 输入： 多组样例，每组第一行输入一个整数n (n个点，n个矩形范围) 接下来n组矩形范围，4个整数分别为左上角和右下角坐标 n=0 时结束 解题思路： 题目中行与列之间互不影响，于...

哈夫曼树（优先队列实现）

广度优先搜索 (Breadth-First-Search)，即BFS 用于寻找图中的