T1：题目太水，不讲.
T2：很明显的DP.
设f[i,j]表示前i个当中，第i个地铁站选择第j种建成方式，转移自己推推.水到爆炸啊！！！
T3:可以用拓扑求环.
求出一个节点是否存在环之后，我们就对一个节点分两步骤做：
如果这个节点是在环里的话则求出一个环里所有的数，并把这些数同时赋为一个值.
对于不是环里的话，则也是一直往下dfs，直到求到的那个点以前被算过，则可以直接用那个值来计算，就不用重复计算点的值了.
同时，对于一个点很明显如果我们之前走过的话，肯定就是被算了，既然已经走过，我们就无需对这个点dfs了.
最后需要注意的是：
递归里面带的参数尽量少，会爆栈的内粗（虽然在本机跑是不会的，但Oj毕竟是Oj，比较猥琐）
当然我们可以把递归式改成非递归.
T4：因为位数<=6，直接bfs即可，注意题目条件就行.
这次比赛翻车很严重，本来估计1,2,4都能A，谁知都是细节地方错了，想题还是不够严谨啊！！注意严谨！注意严谨！！这次比赛真的很水，只是第三题有点难度，但我既然没上300，╮(╯▽╰)╭，只能说智商不足咯，正在补，正在补......
2090
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
