摘要：
You are given a chessboard of size 1 × n. It is guaranteed that n is even. The chessboard is painted like this: "BWBW...BW". Some cells of the board a 阅读全文
摘要：
布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 时间限制：1000 ms | 内存限制：65535 KB 难度：4 #include<iostream> #include<algorithm> using namespace std; const int maxn=50 阅读全文
摘要：
网络的可靠性 时间限制：3000 ms | 内存限制：65535 KB 难度：3 网络的可靠性 时间限制：3000 ms | 内存限制：65535 KB 难度：3 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同 阅读全文
摘要：
基本概念 一个有向无环图的拓扑序是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u和v，若存在边<u,v>，则线性排序列中u在v之前出现 算法实现 １．若图中现剩余的点入度均大于０，则不存在拓扑序列，即这是一个环形的图 ２．取一个入度为０的定点u并放在序列末尾 ３．删除点u以及点u伸出的所有 阅读全文
摘要：
在解决这个问题之前，我觉得有必要先解释一下什么叫做生成树，什么叫做最小生成树。给定一个图，如果它的某个子图中任意两个顶点都互相联通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值和最小的树叫做最小生成树。 安全边：当一条边（u，v）加入T时，必须保证T∪{(u，v)}仍是MST的子 阅读全文