上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页
摘要: 有N(N<=10000)头牛,每头牛都想成为most poluler的牛,给出M(M<=50000)个关系,如(1,2)代表1欢迎2,关系可以传递,但是不可以相互,即1欢迎2不代表2欢迎1,但是如果2也欢迎3那么1也欢迎3. 给出N,M和M个欢迎关系,求被所有牛都欢迎的牛的数量。 用强联通分量做 首 阅读全文
posted @ 2018-09-13 19:16 shuai_hui 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 模板 Kosaraju算法 int V; // 顶点数 vector<int> G[MAX_V]; // 图的邻接表表示 vector<int> rG[MAX_V]; // 把边反向后的图 vector<int> vs; // 后序遍历顺序的顶点列表 bool used[MAX_V]; // 访问标 阅读全文
posted @ 2018-09-13 18:55 shuai_hui 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:经过提炼后, 题目的意思就是问[2,n] 内,不是次方数的数量 ,; 思路: 答案就是 原理是利用容斥,注意n开i次根是向下取整(这题巨卡精度) 这是大神的思路 ,, 我还没有理解, 先放着,等以后在来思考 , 先当模板使用 #include <bits/stdc++.h> #define f 阅读全文
posted @ 2018-09-13 15:38 shuai_hui 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一张二分图,初始每个节点的度数都为零。选择若干条边,使得每个节点的度数范围再[L,R]范围内。每选一条边,边上两端的节点度数+1。 题解: 首先先学习什么是有上下界的网络流 源点与左边每个节点连[L,R]的边。右边每个节点与汇点连[L,R]的边。 左右两边按照题意连权值为1的边。 最后判 阅读全文
posted @ 2018-09-11 23:30 shuai_hui 阅读(208) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。 阅读全文
posted @ 2018-09-11 14:02 shuai_hui 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 115. 无源汇有上下界可行流 n 个点,m 条边,每条边 e 有一个流量下界 lower(e)和流量上界 upper(e)),求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 输入格式 第一行两个正整数 n 、m 。 之后的 m 行,每行四个整数 s、t 、lower 、u 阅读全文
posted @ 2018-09-11 13:46 shuai_hui 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 无源汇可行流 建模方法: 首先建立一个源ssss和一个汇tttt,一般称为附加源和附加汇。 对于图中的每条弧<u,v><u,v>,假设它容量上界为cc,下界bb,那么把这条边拆为三条只有上界的弧。 一条为<ss,v><ss,v>,容量为bb; 一条为<u,tt><u,tt>,容量为bb; 一条为<u 阅读全文
posted @ 2018-09-11 13:38 shuai_hui 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 有上下界的网络流的核心是”调整”,我们通过一个初始的未必可行的流调整出一个可行流,还可以从可行的未必最大/最小的流调整出最大/最小流. 另一个常用技巧是有源汇的流和无源汇的流(循环流)的转换.除了无源汇可行流的求解,其他有源汇的上下界网络流都要用到这个技巧. 模型:一个网络,求出一个流,使得每条边的 阅读全文
posted @ 2018-09-11 13:37 shuai_hui 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题意:求11到nn的第kk短的路径长度,如果超过TT输出Whitesnake!Whitesnake!,否则输出yareyaredawayareyaredawa。 好无以为 , 这就是一道模板题, 当是与之不同的是有T的限制,还要注意是在所有满足条件的边中的第k条 , 比赛的时候题意理解问题,导致无法 阅读全文
posted @ 2018-09-10 23:17 shuai_hui 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 现在来了解A*算法是什么 现在来解决A*求K短路问题 在一个有权图中,从起点到终点最短的路径成为最短路,第2短的路成为次短路,第3短的路成为第3短路,依此类推,第k短的路成为第k短路。那么,第k短路怎么求呢? 对于第k短路,可以想到的一个比较朴素的算法就是广度优先搜索,使用优先队列从源点s进行广搜, 阅读全文
posted @ 2018-09-10 22:32 shuai_hui 阅读(1797) 评论(1) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页