Mylover

/*基于bfs的拓扑排序总结：排序的结果无非三种：关系确定、关系不能确定、出现矛盾三种关系有优先级的，出现矛盾>关系不能确定>关系确定如果找到某一步发现当前有大于一个入度为0的顶点，那么关系不能确定如果找的过程中发现没有入度为0的顶点并且已经访问过的顶点数小于总的顶点数，那么出现环，出现矛盾*/#include#include#include#include#include#

最近一直被概率论所虐，今天要交作业于是乎昨天急急忙忙的写完了，里面有个关于关键路径的东西，以前没有见过也感觉没啥用所以一直拖到现在才学。=-=拖延症啊。什么叫关键路径。在一个有向图中，如果用顶点表示事件，弧表示活动，弧上对应的权值表示活动持续的时间，那么称这个有向图为AOE网，常用于估算工程的完成时间。(AOV网：在一个有向图中，

#include#include#include#include#includeusing namespace std;#define maxn 1000struct heap{ int element[maxn]; int n;};heap h;void insert(int x){ if(h.n!=maxn-1){ int i=++h.n; while(i

Paint the Grid AgainTime Limit: 2 Seconds      Memory Limit: 65536 KBLeo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).Leo has a magi

题目大意：一个图上，每一条边有两个属性ｄ和ｃ，ｄ是允许的最大带宽，ｃ是修建这条边的费用。从顶点０出发，能够到达所有的边。要求在总费用不超过Ｗ的情况下最大带宽是多少。思路：二分最大带宽，然后求最小树形图，更新最大带宽即可。