lizhaowei213的博客

SPFA判负环+二分 #include #include #include #include #include #define N 55 #define M 100015 using namespace std; int n,m,maxn=0,e=0; double d[N]; int v[M],nxt[M]; double w[M]; int first[N],inq[N],cnt[

1256: 天朝的单行道 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 237  Solved: 76 [Submit][Status][Web Board] Description     在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36570    Accepted Submission(s): 13439 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修

#1089 : 最短路径·二：Floyd算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！ 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。 由于