摘要： 有N个岛屿 M条无向路 每个路有一最大允许的客流量，求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 #define M 410000//边 6 #define N 110000//点 7 using namespace std; 8 #define INF 0x3f3f3f3f 9 struct edge 10 { 11 int from; 12 int to; 13 in 阅读全文

摘要： 转自：http://www.cnblogs.com/jffifa/archive/2011/12/17/2291061.html研究发现，SPFA加上SLF(Small Label First)优化时，是不能用“某个点的入队列次数>点数”这一条件来判负环的。数据举例如下：(u, v, d)V=4, E=60 1 00 2 00 3 02 1 -13 1 -23 2 -2则按照SLF，1这个点将被入队5次，而图显然不存在负环（根本不存在环）。究其原因在于SLF不保证被松弛点在被另外一个点松弛时还在队列中。那么必须换一种方法判负环。wikipedia提供了一种不错的选择：易知，无论在什么样的 阅读全文

摘要： 题意：M种牌放到M堆里，M种牌和M堆都是从1-M编号的。输入 M， 然后输入M个数，表示M种牌分别有多少张，同时也表示M堆分别的最大容量是多少。游戏是这样玩的，从第一堆开始由顶向下取，取到的牌属于第k种，就接着到第k堆取。当任何一次取不到牌时，游戏结束。求游戏结束时牌恰好被取完的概率。答案竟然就是 a1/(a1+……+an)代码： 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 int main() 6 { 7 int t,n,i, 阅读全文