<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sdt1347的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sdt1347</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sdt1347]]></copyright><item><title><![CDATA[PAT-顶级 1021 Safe Fruit (35 分)（可能是目前全网最快的版本）]]></title><link>https://blog.youkuaiyun.com/sdt1347/article/details/113731422</link><guid>https://blog.youkuaiyun.com/sdt1347/article/details/113731422</guid><author>sdt1347</author><pubDate>Sat, 06 Feb 2021 22:17:58 +0800</pubDate><description><![CDATA[PAT-顶级 1021 Safe Fruit (35 分)
1. 思路：
起名叫最大团问题，实际上没有这么一个算法。基本上就是暴力搜索加剪枝，dfs的思路。并不需要
遍历节点，依次考察第i个节点加入团所能得到的最大团。
每加入一个节点就更新当前不安全水果集合，加入时考察当前水果是否与篮子中水果相克
（或者按照图的思路，在加入新节点时才考察是否合法，不引入不安全水果集合的概念。）
剪枝思路：
1.不考察重复团，因此要给加入团的节点编序号，按增序排列，因此在考察第i个节点时，只有
【i+1，n】号节点可以加入团]]></description><category></category></item></channel></rss>