摘要: 题目链接:【http://acm.hdu.edu.cn/showproblem.php?pid=5952】 题意:给出一张无向图,然后判断这张图中一共有多少个不同的大小为S的完全图,并且保证每个点的度不大于20。 题解:好吧,比赛的时候想太多了,结果时间刚不住,TTTT。正解其实很简单,就一个DFS 阅读全文
posted @ 2017-09-22 21:00 _Mickey 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目链接:【http://acm.hdu.edu.cn/showproblem.php?pid=1880】 中文题面,题意很简单; 题解: 把每个 魔咒 和 对应的功能分别Hash,然后分别映射到map<ULL,string>里面,(魔咒Hash值,对应的功能)和(对应功能Hash值,魔咒)。 Ha 阅读全文
posted @ 2017-09-22 20:43 _Mickey 阅读(180) 评论(0) 推荐(0) 编辑