
最短路
Byike
QAQ
展开
-
Codevs 1077 多源最短路 Floyd
Floyd 多源最短路原创 2017-09-09 20:50:34 · 526 阅读 · 0 评论 -
单源最短路问题 Codevs 1557 热浪(含讲解)
单源最短路 SPFA Dijkstra 热浪原创 2017-09-09 15:10:40 · 799 阅读 · 2 评论 -
洛谷P1250 种树(差分约束)
传送门 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足原创 2017-11-03 17:27:17 · 653 阅读 · 0 评论