OIer博客

题目大意：给定一个有向图，无负环，有负边，求v点到其他各个点的最短距离是多少？ 题目描述        给出一个有向图G=（V,E）和一个原点v0∈V，请写一个...

题目大意：上菜很讲究，有些菜在前d分钟要上，有些菜则要在d分钟后才能上，还有些才要在某些菜上了之和才能上，最早什么时候上完n份菜？ 蒜头君苦练厨艺...

题目大意：n个小朋友抢m个气球，矮的小朋友先抢，且能抢多少个就抢多少个，请问最后每个小朋友分别抢到多少气球？ 计蒜客-摩比信息学训练营的教室的墙上...

题目大意：n个评委，已知他们对各种魅力值选手的投票情况，请问哪个魅力值得票最多？ 蒜头君参加了一个选秀节目。每位选手表演结束以后，评委们会给选手...

题目大意：n个人，喜欢a的有a人，喜欢b的有b人，喜欢c的有c人，喜欢ab的有d人，喜欢ac的有e人，喜欢bc的有f人，喜欢abc的有多少人？ 蒜蒜班上有 nnn 位...

题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...

题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...

题目大意：n行m列的格子，可以用费用为2的横边和费用为1的竖边连接，已经有部分格子连在一起了，还需要花费多少才能让所有格子相连？ 题目描述     有...

题目大意：3万个战舰排成一行3万列，形成“一字长蛇阵”，现对他们进行合并操作，让第i列排到第j列后面，操作后问x战舰和y战舰之间有多少战舰？ 题目描述 ...

题目大意：n名罪犯有m个怨恨关系；只有2个监狱，怎么安排才能使监狱中的罪犯怨恨小些？最小的那个怨恨值是多少？ 题目描述 S 城现有两座监狱，一共关押...