![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练14-最短路 D - 输入量很大的模板题
D - 输入量很大的模板题In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Com原创 2017-08-11 17:54:38 · 400 阅读 · 0 评论 -
CSU1978: LXX的图论题
CSU1978: LXX的图论题Description由于lxx的图论和数据结构太弱了,大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目,题目如下:给出一张有向图,图中有n个点,m条边,每条边上都有一个权值w,问图中是否存在满足以下条件的点i,j,...p使得不等式w[i][j] * w[j][k] * .... * w[p][i]<1成立。奈何lxx太弱了,他决定寻求你的帮助。Input原创 2017-08-13 09:08:56 · 415 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - B - The Two Routes - CodeForces - 601A
B - The Two RoutesIn Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network — for each pair of different towns x and y, there原创 2017-08-27 10:08:20 · 379 阅读 · 0 评论