almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1040
分析:
这道题其实和前面的仙人掌的那道题思路差不多。
这个图很显然就是一个仙人掌,那么我们就分别在树边和环边上,设分别表示取这个点还是不取这个点。具体细节看代码吧。。。
bzoj1040.cpp

← bzoj1038:[ZJOI2008]瞭望塔 cogs1769:[国家集训队2012]JZPFAR →
 
comments powered by Disqus