oldxmtang的博客

1 、 叠 盒子 （ box .pas/cpp ）【问题描述】企鹅豆豆家里有很多空盒子，非常占地方。每个盒子的长和宽分别为 Li,Wi,一个盒子可以放入一个长和宽都不小于它的盒子（可以不断嵌套），注意盒子不能够旋转，Li有可能小于 Wi。嵌套完后盒子的占地面积是最外面盒子的占地面积之和。豆豆想知道最终最小的占地面积是多少？【输入格式】第一行一个数 N 表示盒子的个数。接下来 N 行，每行两个正整数...

tarjan算法，是一个可以在有向图中找到强连通分量的的算法。首先你要了解什么是强连通，以及什么是强连通分量。下面是我给的简释：一、强连通。       就是在一个有向图（记为G）中，如果两个点（记为a，b）他们分别可以走到对方（即从a出发可以走到b，从b出发也可以走到a），那么我们说这两个点（a，b）是强连通的。二、强连通子图。       设有一个有向图（记为G），他有...

 题目点这这里发一份自己手打代码：（需要讲解的，可以看我的另一篇，讲的其实也不算太好，没帮助的话，就找其他人的吧：缩点）#include<bits/stdc++.h>using namespace std;const int mm=5050;int DFN[mm];int LOW[mm];int STACK[mm];int sta;int tot;vect...