摘要： 思路：用Floyd求传递闭包。 附：逗号后的空格没看到，WA了好多次……。还有就是强连通分量也可以做，但是对这个题来说太麻烦，而且不方便输出，。 代码如下： 阅读全文

摘要： 题意：求出两点之间所有路径最大权值的最小值。 思路：转变一下Floyd的形式即可； 注意：注意初始化问题，还有UVA奇葩的输出形式。 代码如下： 阅读全文

摘要： 首先我按着我的理解说一下它为什么是卡特兰数，首先卡特兰数有一个很典型的应用就是求1~N个自然数出栈情况的种类数。而这里正好就对应了这种情况。我们要满足题目中给的条件，数字应该是从小到大放置的，1肯定在左上角，所以1入栈，这时候我们放2，如果我们把2放在了1的下面就代表了1出栈，把2放在上面就代表了2 阅读全文