摘要："题面" 解析 $n$只有$30$可以直接枚举每个矩形, 判断他们的左上角到右下角或右上角到左上角的最短路是否小于$T$. 最短路可以用$dijkstra$. 一开始想用$DP$写最短路后来才知道思路有问题(因为最短路的方案可能不在矩形中). code: cpp include include in 阅读全文

摘要："题面" 解析 ~~这题似乎不是那么难啊~~ 首先,显而易见, 如果要摧毁一个城市,必须要满足两个条件: 机器人摧毁了保护它的城市. 机器人到达了这个城市. 而这两个条件可以同时进行(毕竟有无数机器人) 那么显然,我们只需要在上面的条件的时间取$max$就行了. 具体来说,我们可以魔改dijkstr 阅读全文

摘要：题目描述 ​ 有一张 n 个点 m 条边的无向图，其中有 s 个点上有加油站。有 Q 次询问(a,b,c)， 问能否开一辆油箱容积为 c 的车从 a 走到 b.(a,b均为加油站) 输入格式 ​ 第一行三个整数 n,s,m。 ​ 接下来一行 s 个数，表示有加油站的节点。 ​ 接下来 m 行，每行三 阅读全文

摘要：[USACO Mar08] 奶牛跑步 Description Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1< 阅读全文