2017年12月14日
【CodeForces】576 D. Flights for Regular Customers
摘要： 【题目】D. Flights for Regular Customers 【题意】给定n个点m条边的有向图，每条边有di表示在经过该边前必须先经过di条边，边可重复经过，求1到n的最小经过边数。n,m<=150，di<=10^9，time=4s。 【算法】floyd+矩阵快速幂 【题解】需要计算步数 阅读全文
posted @ 2017-12-14 12:27 ONION_CYC 阅读(345) 评论(0) 推荐(0) 编辑