首页 > 芜湖起飞
头像 苟且的狮子
发表于 2020-05-30 22:01:36
单源最短路径、三分、思维 今天的我又被狠狠地教训了。。。。嘿嘿。。这道题再次告诉我细心是件多么重要的事情!!!! 题意:安徽芜湖有n个机场,一共有m条线路在空管部门报备。每条线路单向连接两个机场,并且需要的通行时间每天都可能不一样。具体来说,设目前是第x天,那么第i条线路所需要的通行时间为k*x+b 展开全文
头像 18duangduang
发表于 2020-06-01 11:34:58
1.三分+最短路参考 苟且的狮子 博客 https://blog.nowcoder.net/n/1fb0276367aa44df861b17f185653058 #include<bits/stdc++.h> #define ll long long #define pr pair 展开全文