最短路
cds225255
这个作者很懒,什么都没留下…
展开
-
codevs1041 Car的旅行路线(dijkstra最短路)
题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简原创 2014-12-02 11:16:05 · 653 阅读 · 0 评论 -
SGU 103 Traffic Lights [最短路]
题意:有一个无向图,n个结点m条边,每个结点上都有一个交通灯,灯有蓝和紫两种颜色,边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色,持续r秒,然后开始循环改变,蓝色持续Cb秒紫色持续Cp秒。现给每个灯的变换情况以及每条路的通过时间,问从S点到T点的最短时间原创 2015-04-27 22:23:09 · 613 阅读 · 0 评论 -
HDU 3247 Resource Archiver[AC自动机+最短路+dp]
http://acm.hdu.edu.cn/showproblem.php?pid=3247 题意:给n个源代码串,m个病毒串(都是01串),求最短的串,包含所有源代码串,但不包含任何病毒串,输出这个最短串的长度。 (题目没说如果不存在该输出什么,那应该就是保证一定存在吧。即没有任何一个病毒串是源代码串的子串)原创 2015-05-07 23:31:38 · 448 阅读 · 0 评论