spfa
文章平均质量分 88
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6201 transaction transaction transaction (spfa求最长路)
transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 733Problem Descri原创 2017-09-15 16:38:59 · 194 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2) D. Fight Against Traffic(SPFA)
D. Fight Against Traffictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle town Nsk consists of n jun原创 2018-03-28 17:59:36 · 281 阅读 · 0 评论 -
hdu 6071 Lazy Running(spfa+同余最短路)
Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1186 Accepted Submission(s): 496 Problem DescriptionIn HDU, you ...转载 2017-08-10 11:01:42 · 344 阅读 · 0 评论 -
牛客国庆集训派对Day1 L New Game!(SPFA)
题意:有两条直线,n个圆,让你从一条直线走到另外一条直线,问你最少需要花费多少消耗这里在线上、圆内、圆上走路都不会产生消耗,在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。解析:写这道题我就想吐槽一下这道题恶心的卡常......我一开始用最暴力的每一个点都遍历一遍所有的点来建边,结果T了.....然后就开始疯狂预处理优化,结果还是T.....最后看了别...原创 2018-10-01 20:50:14 · 235 阅读 · 0 评论 -
2017-2018 ACM-ICPC German Contest (GCPC 2017) E Perpetuum Mobile (level 3)(spfa判环+log转换小数乘法)
题目链接题意:题面70%的都是废话,还有很多影响读题的条件...其实就是给你一个有向图,问你这个有向图里面存不存在环,使得组成环的边的权值的总乘积>1有输出"inadmissiable",否则输出"admissiable"解析:这道题其实就是一道spfa判负权环的题目,找最长路。但是这里的小数很难处理,因为有4位小数,并且还有5000条边,乘积的话数据的数值和精度...原创 2019-04-21 15:08:31 · 372 阅读 · 0 评论