随笔分类 -  图论 最短路

上一页 1 2
hdu 1839 Delay Constrained Maximum Capacity Path 二分/最短路
摘要：Delay Constrained Maximum Capacity PathTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1839DescriptionConsider an ... 阅读全文
posted @ 2015-06-11 14:04 qscqesze 阅读(542) 评论(0) 推荐(0)
hdu 3339 In Action 背包+flyod
摘要：In ActionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3339DescriptionSince 1945, when the first nuclear bomb wa... 阅读全文
posted @ 2015-06-09 19:43 qscqesze 阅读(199) 评论(0) 推荐(0)
cdoj 30 最短路 flyod
摘要：最短路Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/30Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服... 阅读全文
posted @ 2015-06-01 21:47 qscqesze 阅读(355) 评论(0) 推荐(0)
Codeforces Round #303 (Div. 2) E. Paths and Trees 最短路
摘要：E. Paths and TreesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/EDescriptionLittle girl Susie accidentally found... 阅读全文
posted @ 2015-05-20 03:53 qscqesze 阅读(428) 评论(0) 推荐(0)
Codeforces Round #302 (Div. 2) D - Destroying Roads 图论，最短路
摘要：D - Destroying Roads Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/DDescriptionIn some country there are exactly... 阅读全文
posted @ 2015-05-08 13:46 qscqesze 阅读(941) 评论(0) 推荐(0)
tyvj 1031 热浪 最短路
摘要：热浪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://tyvj.cn/p/1031Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 FarmerJohn此... 阅读全文
posted @ 2015-04-08 17:45 qscqesze 阅读(299) 评论(0) 推荐(0)
tyvj:1520 树的直径 spfa/树的直径
摘要： 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树， 求这棵树中距离最远的两个结点的距离。 阅读全文
posted @ 2015-03-30 18:28 qscqesze 阅读(351) 评论(0) 推荐(0)
BZOJ 1003 物流运输trans dijstra+dp
摘要：1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3896Solved: 1608[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较... 阅读全文
posted @ 2015-03-18 19:27 qscqesze 阅读(302) 评论(0) 推荐(0)
poj 3660 Cow Contest Flyod
摘要：Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:5989Accepted:3234DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are partic... 阅读全文
posted @ 2015-02-19 15:13 qscqesze 阅读(402) 评论(0) 推荐(0)

上一页 1 2