摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。 如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。 比如一副图是1-- 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1354&judgeId=187448 其实这题和在若干个数字中，选取和为val，有多少种不同的选法是一样的。 只不过不能直接枚举背包容量，只能用map的iterate来枚举， 阅读全文