dearmango

题意：给出一些由字符表示的不等式，输出字符能够pail

题意：n个重量为1~n的球，要用1-n给这些球编号。给定一些编号间的重量比较关系，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）思路：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），

题意：给出一些矩形的坐标和一些点的坐标，若点在矩形内，则该点和该矩形匹配，问是否存在确定的匹配。思路：模拟这个过程。每次找度为1的点，则其对应匹配定是确定的。然后将与其邻点关联的边都删除，继续迭代。可以根据topsort的思路用一个队列来存放度数为1的店。（其他思路：这题可以先任意找出一个完美匹配，然后依次删除该匹配的每一条边，若仍能构成完美匹配，则这个匹配不唯一，若不能构成完美匹配，则该匹配

题意：给定一个有向图，判断此图是否为单向连通（=半连通）。（注意单向连通和弱连通的区别：前者是图中任意两点u和v，或者有uv路或者有vu路；后者是有向图的基图是连通图）思路：先求出强连通分量，然后判断拓扑排序是否为一。记得算法课讲过一个DAG图是单向连通当且仅当其拓扑排序唯一。据此此题可解。#include #include #define min(a,b) ((a)<(b)?(a):