随笔分类 -  图论—最短路/次短路

洛谷 P1073 最优贸易
摘要：题目描述 CC 国有 nn 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 条。 CC 国幅员辽阔，各地的资源分布情况各不相同， 阅读全文
posted @ 2018-07-20 15:31 ANhour 阅读(226) 评论(0) 推荐(0) 编辑
NOIP2013 DAY2题解
摘要：DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-10-18 20:19 ANhour 阅读(358) 评论(0) 推荐(0) 编辑
牛跑步
摘要：133. [USACO Mar08] 牛跑步 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想 阅读全文
posted @ 2017-06-03 21:46 ANhour 阅读(517) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示