作者fatcat8127 (胖胖猫)
看板Prob_Solve
标题[问题] ZeroJudge-d688 无向图中子图的个数(已解决)
时间Wed Mar 27 18:21:27 2019
关於这题的作法一开始是想从旅行推销员的方式将所有相互连通的点，以状态压缩方式更新
状态。
感谢cutecpu大大的协助。
解法的核心是利用动态规划的状态转移，枚举所有的状态，针对现在的状态找到一条存在的
边，边的一点在集合中另一点不在时就可以状态转移。
cutecpu大大的做法巧妙在在判断上述条件是否存在时是O(n)而不是枚举任两个点的边。
保留错误的Code(
https://www.codepile.net/pile/P2JW1nq5)
以下是用土炮方式捞出来的第二笔测资：
第二笔测资的答案是84
7 10
2 5
4 7
2 4
6 2
7 3
7 1
6 5
7 5
1 2
5 3
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.208.164
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1553682091.A.9E5.html
※ 编辑: fatcat8127 (61.231.105.100), 03/28/2019 13:24:47