摘要:
有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, 阅读全文