图论
NKtif
one common student
展开
-
Codeforces 919D. Substring (拓扑序)
传送门: http://codeforces.com/contest/919/problem/D 题意: 给出一个长为 n 的字符串, 每一个字符是一个点, 给出 m 条连接两个字符的单向边 定义路径的价值为路径上字符最多的字符的数量. 求图的路径价值的最大值. 分析: 在不存在环的情况下, 最大价值路径一定是拓扑序中从首至尾的所有路径中的一个 按照拓扑序遍历, 更新下一个点原创 2018-02-02 14:56:12 · 236 阅读 · 0 评论 -
hdu 2544 最短路 (优先队列优化 dijkstra / spfa 模板)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2544 链式前向星储存的优先队列优化dijkstra. 模板. #include <stdio.h> #include <iostream> #include <cstring> #include <queue> using namespace st...原创 2018-02-03 15:12:43 · 232 阅读 · 0 评论