随笔分类 - 图论
摘要：nzhtl1477-ただいま帰りました 题目描述 珂学题意： 你是威廉！你要做黄油蛋糕给珂朵莉吃~！ 68号岛有n个商店，有的商店直接有小路连接，小路的长度都为1 格里克告诉了你哪些地方可能有做黄油蛋糕的原料 但是那个人是个坑货，所以 他会告诉你一些商店，然后告诉你距离这些商店距离<= k的商店中都
阅读全文
摘要：题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S
阅读全文
摘要：洛谷P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in
阅读全文
摘要：题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接
阅读全文
摘要：题目：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目简述：先tarjan缩点，再从入度为零处进行一次拓扑排序，求最长路即可，话说拓扑排序求最长路真方便。。。 注意
阅读全文
摘要：如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 主要还是再打一遍最短路，这种算法我用的不多。。。
阅读全文
摘要：//神题目（题目一开始就理解错了）。。。 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible
阅读全文
摘要：虫洞（wormhole） FJ 在农场上闲逛时，发现他的农场里有很多虫洞。虫洞是一条特殊的有向路径，当 FJ 从它的一头走到另一头后，他将被传送到过去的某个时刻。FJ 的每个农场包括 N(1<=N<=500)块按1..N 编号的草地、M(1<=M<=2500)条草地间的道路以及W(1<=W<=200
阅读全文
摘要：题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天
阅读全文
摘要：3.破坏基地 描述 Description 在Z国和W国之间一直战火不断。 好不容易，W国的间谍把完整的Z国的军事基地的地图到手了。 于是W国决定再次出击，一举击破Z国的防线。 W国认真研究了Z国的地形，发现Z国有N个军事基地，我们不妨编号成1..N，而且经过深刻研究，发现1号军事基地是资源补给基地
阅读全文
摘要：2.道路修建 描述 Description liouzhou_101最悲痛的回忆就是NOI2011的道路修建，当时开了系统堆栈，结果无限RE… 出于某种报复心理，就把那题神奇了一下： 在 Z星球上有N个国家，这N个国家之间只能建造N-1条道路且全部建完这N-1条道路后这N个国家相互连通，修建每条道路
阅读全文
摘要：洛谷P1186 玛丽卡http://blog.csdn.net/huihao123456/article/details/73414139题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路
阅读全文
浙公网安备 33010602011771号