摘要：
优先级队列默认less 大数优先。 priority_queue<Type, Container, Functional>其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, dequ 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1343 题目大意：给一个有向无环图,定义一个点为unstable当且仅当删掉一个点（不能为它自己或点0）时，它不能与点0连通；其他点则为stable，求图中有几个stable点。 思路： 如果一个点是Stab 阅读全文
摘要：
拓扑排序就是每次选择一个入度为0的点，然后删去该点及该点所连的边。 拓扑排序单独出题挺少的，主要是用来优化其他算法。 拓扑排序模版： 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream 阅读全文