大乐的博客

link:点击打开链接有向无环图的最小路径覆盖结论：点击打开链接原来unique之前要先排序，坑了#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<string.h>#include<cma...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6386题解看了好久才看懂。。更新最短路径的方式是每个节点用一个set集合来维护。其中val代表到达此节点的当前最短路径。pre为路径的上一个节点。相当于维护了不止一个信息，然后维护最短路径。如果更新了最短，就将set清空，否则加进去#include<bits/stdc++.h>...