2017年11月22日
LightOJ 1074 Extended Traffic(spfa+dfs标记负环上的点)
摘要： 题目链接：https://cn.vjudge.net/contest/189021#problem/O 题目大意：有n个站点，每个站点都有一个busyness，从站点A到站点B的花费为（busyness of B - busyness of A）^3。给出个站点间的连通关系（单向），有q次询问，每次 阅读全文
posted @ 2017-11-22 21:28 Yeader 阅读(220) 评论(0) 推荐(0)