学习成神之路

爱情和编程,你选择哪个

5857. 没有上司的舞会 (网络流)

题目大意: 兄弟会的头目之一,爱麦虞埃尔•果尔德施坦因,正在谋划着一场无力的反抗。这抗争的内容,竟是一场宏大的舞会。(这作为小资情调、腐朽没落的代表,以及未经允许的群众运动, 是大洋国严格禁止的(甚至是 crimethink))这也是为了加强组织的团结,并且为那终将到来的最后一战而激励、鼓舞士气...

2018-09-08 14:20:16

阅读数:75

评论数:0

P1948 [USACO08JAN]电话线Telephone Lines

题目大意: 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1&a...

2018-04-16 13:58:28

阅读数:61

评论数:0

P1073 最优贸易

题目大意: C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导...

2018-04-16 13:55:07

阅读数:59

评论数:0

工厂的烦恼

题意:找出一条最长路思路:最短路的符号改成大于号就好了….const maxn=100; manv=1000; var a:array [0..maxn,0..maxn] of longint; x,y,i,j,n,m,k,z,max,s:longint; begin readln(n,...

2016-12-06 18:49:14

阅读数:84

评论数:0

小萨的烦恼

题意:小萨要从一个点去到m点,有一条路可以用的时间减半,求最短的路径思路:多开一维数组,用来记录他有没有用过减半的路径 f[i,j,1]:=f[i,k,0]+f[k,j,1]; f[i,j,1]:=f[i,k,1]+f[k,j,0]; f[i,j,0]:=f[i,k,0]+f[k,j,0];c...

2016-12-06 18:40:27

阅读数:130

评论数:0

最短路计数

题意:一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。思路:总数: 方程:if dis[k]+map[k,j]=dis[j] then inc(dis[k]);所有最短路经过的点数之和: 先求出floyd,然后: if ...

2016-12-06 18:31:53

阅读数:220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭