Cainell的博客

题目链接:201912-3化学方程式 难点: ()的多重嵌套.可能出现多个嵌套，一般方法都是递归或者用堆栈，这里用了一个“pass”标记，减轻了工作量。 因为带括号的化学式出现的形式是( ( ( )num1 )num2 )num3…,按下标顺序读入的字符串遇到的第一个数字num1,然后就会处理num1所在的化学式()num1.然后再往后处理num2所在的化学式()num2,依次处理. 所以可以在遇...

题目： http://118.190.20.162/view.page?gpid=T29 算法： Tarjan算法，这是讲的还不错的一篇：https://blog.youkuaiyun.com/qq_34374664/article/details/77488976 总的来说，就是将强连通分量当做一棵树去处理，到最后能找出这棵树的根节点，就找到一条强连通分量。 细节： 记得把每个节点都走一遍，防止有漏掉的。 ...