2-sat(任意可能性输出o(n))
该类问题算法的主要思路:
1.建图(方法前面已说)
2.tarjan算法、判断可行性、缩点、逆序建边(这个暂时没懂)
3.拓扑排序染色
4.输出
具体模板见下:
题目:http://poj.org/problem?id=3648
题意:有一对新人结婚,邀请n对夫妇去参加婚礼。有一张很长的桌子,人只能坐在桌子的两边,还要 满足下面的要求:1.每对夫妇不能坐在同一侧 2.
××××××算法学习××××××
--------图论--------
图论------2-sat
图论------KM算法
图论------最短路
图论------二分匹配
图论------连通分量
图论------并查集
图论------拓扑排序
图论------网络流
图论------最小生成树
------动态规划------
动态规划------区间dp
动态规划------数位dp
动态规划------状压dp
动态规划------树型dp
动态规划------概率dp
动态规划------背包问题
------博弈理论------
博弈------Nim游戏
------字符串处理-------
字符串------kmp算法
字符串------子序列系列
字符串------回文串匹配Manacher
------数据结构------
数据结构------树状数组
数据结构------AC自动机
数据结构------字典树
数据结构------排序算法
------搜索------
搜索-------dfs深度优先
搜索-------bfs广度优先
------数论------
××××××Android××××××
Android框架心得
Android学习
××××××Java××××××
访问数据库篇 TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 0

新星杯·14天创作挑战营·第13期
这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc


最近
文章
专栏
代码仓
资源
收藏
关注/订阅/互动
社区
帖子
问答
课程
视频
