摘要：
题意：有n个大小不等透明的幻灯片（只有轮廓和上面的数字可见）A、B、C、D、E…按顺序叠放在一起，现在知道每个幻灯片大小，由于幻灯片是透明的，所以能看到幻灯片上的数字（给出了每个数字的坐标，但不知道这些数字分别属于哪个幻灯片），现在要你根据当前的已知信息，输出能够确定的幻灯片 编号和数字的匹配。 英 阅读全文
摘要：
二分图相关问题： 1.二分图的最大匹配 在两个集合中找出最大的匹配数 用MAP来存两个集合之间的关系，p表示与i的匹配对象。 2.最小点覆盖问题 寻找一个点集使图中每一条边至少有一点在此集合内 二分图的最小覆盖=二分图的最大匹配 例： 姑姑想要了解之前所有相亲的情况。对于任一个一次相亲，只要跟参与相 阅读全文
摘要：
某国家的网络传输系统可以看作是以首都Town为中心的有向树，一开始只是Town建有基站，所有其他城市的信号全是从Town传输过来的，现在他们开始在其他城市建立基站，城市的编号为1->n；其中城市1为首都，"C x"代表在城市x处建立基站，Q代表询问。 输入：每组数据包含2个正整数n和m（1<= n, 阅读全文
摘要：
给定一个有向图，多个起点，一个终点，求起点到终点的最短路。 1.可以加一个点，使其与那些起点的距离为0 2.将图反着来建，然后在所有点找出最小的 方案一： 方案二： 阅读全文