2014年10月24日
HDU 4303 Contest 1
摘要： 说实话，挺复杂的一道题。我采用栈的方式，DFS在搜索完一个节点的所有子结点后，通过排序，加快计算该结点所有可能的路径：子结点与子结点的连通，子结点与父结点的连通，通过父结点与各祖先结点的连通。同时记录路径数计算。思路清晰就能写出来了。#include #include #include #inclu... 阅读全文
posted @ 2014-10-24 18:49 chenjunjie1994 阅读(152) 评论(0) 推荐(0) 编辑