随笔分类 -  图论 - Floyd

摘要：题目描述 一张$n$个点$m$条边的有向图，通过每条边需要消耗时间，初始为$0$时刻，可以在某个点停留。有$q$个任务，每个任务要求在$l_i$或以后时刻到$s_i$接受任务，并在$r_i$或以前时刻到$t_i$完成任务。同一时刻可以接受多个任务。问：最多能完成多少任务。 输入 第一行，三个正整数$ 阅读全文

摘要：题目描述 有n个点、m条边、和k种商品。第$i$个点可以以$B_{ij}$的价格买入商品$j$，并以$S_{ij}$的价格卖出。任何时候只能持有一个商品。求一个环，使得初始不携带商品时以某种交易方式走过一圈所得的利润/路径长度（向下取整）最大。 输入 第一行包含3个正整数N,M和K,分别表示集市数量 阅读全文

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在 阅读全文

摘要：题目描述 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例 阅读全文

摘要：题目描述 FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided 阅读全文