ACM,图论
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
26. Lost in WHU--武汉大学网络赛
标题 26. Lost in WHU Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 512 mebibytes As one of the most beautiful campus in China, Wuhan Univers原创 2017-04-10 21:13:16 · 348 阅读 · 0 评论 -
1333: Funny Car Racing(最短路用spfa)
题目链接:点击打开链接题目大意:有n个城市,m条街道, 每条街道有5个整数,s,e,open_time,close_time,time; 意思是从s城市到e城市,这条道路回开启open_time,关闭close_time,且你通过这条道 路需要time时间,如果你到达s时道路未开启,你可以等待他开启; 如果你不能在他关闭前到达e,那么你就不能走这条原创 2017-04-05 21:03:55 · 413 阅读 · 0 评论 -
Problem 2254 英语考试
Problem 2254 英语考试链接:http://acm.fzu.edu.cn/problem.php?pid=2254题目大意:给你n个长度相同的英文单词,长度为m,还有一个整数w 有两种学习的方法:(1)直接学习,需要花费m时间; (2)可以选择学过的一个单词,然后通过联想记忆的方法去背诵新词原创 2017-07-15 09:42:49 · 204 阅读 · 0 评论 -
P - The Shortest Path in Nya Graph(拆点+dijkstra优先队列优化)
题目链接:传送门题目大意:给你n个点,m条边,c代表从i层到i+1层的花费(从i+1层到i层的花费一样); 一行n个数,代表每个点在第几层。 有m行,每行有u,v,w,代表从u点到v点的花费是w(从v点到u点的花费也是w)。 问:从1点到n点的最小花费.思路:第一次遇到拆点的题目,就是将层的概念转化为点到点的概念,可能不好懂,没事接着往下看,先有这么一个思路:点和它所在的层要建边,层和层之间也原创 2017-10-30 10:31:52 · 369 阅读 · 0 评论