摘要:
http://hdu.hustoj.com/showproblem.php?pid=2063 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各 阅读全文
摘要:
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1006 度度熊有一张 nnn 个点 mmm 条边的无向图,所有点按照 1,2,⋯,n1,2,\cdots,n1,2,⋯,n 标号,每条边有一个正整数权值 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2057 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义 阅读全文
摘要:
这个博客很全:https://blog.csdn.net/x_y_q_/article/details/51999466 EK(Edmond—Karp)算法 Ford-Fulkerson算法 Dinic算法(前两种的优化) 网络中有两台计算机s和t ,现在想从s传输数据到t 该网络中一共有n太计算机 阅读全文
摘要:
题目:给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)(INF 表示没有边)。要求从顶点0出发,再回到顶点0 问所经过的边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 12 数据范围很大,所以用了dijkstr的优化版 代码: 阅读全文
摘要:
题目: 给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)(INF 表示没有边)。要求从顶点0出发,经过每个顶点恰好一次后再回到顶点0 问所经过的峨边权重的最小值是多少 5 80 1 30 3 41 2 52 0 42 3 53 4 34 1 64 0 7 22 状压DP解法:代码: 阅读全文
摘要:
以下转载自:https://blog.csdn.net/sinat_35121480/article/details/53510793 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为 阅读全文
摘要:
https://vjudge.net/problem/POJ-2785 阅读全文