摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4661 题意：有n个人呈树状结构，每个人知道一个独特的消息。每次可以让一个人将他所知的所有消息告诉和他相邻的人。求所有人都知道所有消息花时花的步数最少的所有方案数。 首先需要满足的是最小的步数，所以我们一定是先把所有消息先传到一个人手中才是最优的，然后再从这个人传回去，也就是每条边走两次。我们只需要考虑单向传到某个人的方案数cnt，因为再传回去也是cnt。那么我们可以枚举每个点为收集点，把所有的和加起来就是答案。这里就是一个树形DP的问题，转移的时候是一个组合问题：记录f[u],cnt[u]... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4665 本题的2-SAT建图颇为复杂，有时间再来填坑（自己写的一直挂着，标程建图太复杂了）。。。然后用暴力搜索，用一个栈保存第一个序列就可以了，因为题目是SPG，并且重复的最多只有四个，所以搜索很好过。。 1 //STATUS:C++_AC_62MS_276KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文