随笔分类 -  DFS

摘要:解析: 对于树上的一条边,设其两端的点数为 x,y,边长为 L. 对于一个排列,总共会行动 n−1 次,一次行动如果要经过这一条边,那么这次行动的起点和终点一定要在这条边的不同的两端,对应的排列数为 xy(n−2)! . 由于边长为 L, 有 n−1 次行动... 阅读全文
posted @ 2018-09-05 21:50 ffgcc 阅读(114) 评论(0) 推荐(0)
摘要:题解:刚开始把所有点离点1 的距离求出来,并且纪录每个距离的点数,然后逆序依次判断每一个点,是否符合当前距离,如果枚举完了当前距离的点数,就让距离减一,同距离的点判断依据是父节点的出现顺序,我们再找一下就可以了#include #define inf 0x3... 阅读全文
posted @ 2018-09-03 20:03 ffgcc 阅读(134) 评论(0) 推荐(0)
摘要:Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1443 Accep... 阅读全文
posted @ 2018-08-09 19:47 ffgcc 阅读(115) 评论(0) 推荐(0)